## Flipkart Interview Question for Senior Software Development Engineers

Country: India
Interview Type: In-Person

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

Was the interviewer completely bonkers?

This is the Rabbit sequence, with a twist, a difficult mathematical problem (for closed form) to solve in an interview for software developers.

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

For N>1 A(N) is a prefix of A(N+1) and the remaining part is an element of { A(i) with i >0 }.
The proposed solution consists in removing the prefix, recursively.

``````static char get(int N, int i) {
if (N == 1) return "()".charAt(i);
else return "(())()".charAt(cut(4, 6, i));
}

static int cut(int a, int b, int i) {
int n = a + b;
if (i >= n) i = cut(b, n, i);
return i >= b ? i - b : i;
}``````

Tested against the brute force solution.

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.