initialize your data structure here type v1 listint type v2 listint rtype int rtype bool initialize your data structure here type v1 list int type v2 list int rtype int rtype bool
class ZigZagIterator:
    def __init__(self, v1, v2):
        
        self.queue = [_ for _ in (v1, v2) if _]
        print(self.queue)

    def next(self):
        
        v = self.queue.pop(0)
        ret = v.pop(0)
        if v:
            self.queue.append(v)
        return ret

    def has_next(self):
        
        if self.queue:
            return True
        return False


l1 = [1, 2]
l2 = [3, 4, 5, 6]
it = ZigZagIterator(l1, l2)
while it.has_next():
    print(it.next())