xyz Interview Question for Software Developers

Country: India
Interview Type: Written Test

Comment hidden because of low score. Click to expand.
0
of 0 vote

Looks like the follwoing could be a O(n) solution in python:

``````import math

def myPower(aList):

aL = len(aList)
print(aList)
for i,v in enumerate(aList):
if (i+1) < aL:
w = aList[i+1]
z = int(math.pow(v,w))
if z in aList:
ip = aList.index(z)
aList = [0 for i in range (aL-3)]
aList = [v] + [w] + [z] + aList
print(aList)
return
print('No sequence found')

x = [2, 81, 3, 4 ,7 , 5, 16, 18, 9]
myPower(x)
y = [2, 3, 9, 40, 15, 27, 5, 100]
myPower(y)``````

Comment hidden because of low score. Click to expand.
0

The difficult part is to do it in less than O (n^2).

Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.