Iterating through a k-dimensional array given size of each dimension in an array.

Question

Anonymous · Accepted Answer

The question was not difficult but I haven't done interview for years and somehow confused myself on the coding.

Anonymous · Answer

Can you elaborate on K-dimensional? Was is KxK or 1xK ?

Teja · Answer

import time

def multiD_iterator_recursion(lista):
    if type(lista) != list:
        print lista
        return 
    for i in range(len(lista)):
        multiD_iterator_recursion(lista[i])

def multiD_iterator(a):
    time_s = time.time()
    que = list()
    temp_list = a[:]
    while True:
        for element in temp_list:
            if type(element) == list:
                que.append(element)
            else:
                print element
        #print "New stack is: %s" % que

        if len(que) != 0:
            temp_list = que.pop(0)
            #print "temp_list is: %s" % temp_list
            #print "current stack is: %s" % que
        else:
            print "total run time without recursion is: %s" % (time.time() - time_s)
            return

E · Answer

Simple, I use javascript 
function printArray(a){
   if(!Array.isArray(a)){
      console.log(a);
      return;
   }
   var i = 0, iLen = a.length;
   for(;i

Anonymous · Answer

K dimensional means K-D array. Like 1-D, 2-D, 3-D, 4-D...k-D. Hard to visualize

LinkedIn

LinkedIn interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches