One question: Given an integer n. Print first n elements of Recaman’s sequence. Also, get the time and space complexity.

Question

Sigiloso · Accepted Answer

def recaman(n): 
  
    # Create an array to store terms 
    arr = [0] * n 
  
    # First term of the sequence 
    # is always 0 
    arr[0] = 0
    print(arr[0], end=", ") 
  
    # Fill remaining terms using 
    # recursive formula. 
    for i in range(1, n): 
      
        curr = arr[i-1] - i 
        for j in range(0, i): 
          
            # If arr[i-1] - i is 
            # negative or already 
            # exists. 
            if ((arr[j] == curr) or curr < 0): 
                curr = arr[i-1] + i 
                break
              
        arr[i] = curr 
        print(arr[i], end=", ")

Riverbed Technology

Pergunta de entrevista da empresa Riverbed Technology

Resposta da entrevista

Empresas seguidas

Buscas de vagas