'Coding has over 700 languages', '67% of programming jobs arenâ€™t in the technology industry', 'Coding is behind almost everything that is powered by electricity'
D.E.Shaw interview experience Real time questions & tips from candidates to crack your interview
SDE - Intern
D.E.Shaw
1 rounds | 2 Coding problems
Interview preparation journey
Preparation
Duration: 3 months
Topics: Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming,array, linked list, hashmap
Tip

Tip 1 : Practice on gfg
Tip 2 : Compete on codechef
Tip 3 : Learn DSA

Application process
Where: Campus
Eligibility: Above 7 CGPA
Resume tip

Tip 1 : Mention all projects
Tip 2 : Don't write anything that you don't know

Interview rounds
01
Round
Hard
Online Coding Interview
Duration75 minutes
Interview date4 Aug 2020
Coding problem2

It was a coding round on Hackerrank.

1. Validate BST
Moderate
25m average time
70% success
0/80

#### Given a binary tree with N number of nodes, check if that input tree is Partial BST (Binary Search Tree) or not. If yes, return true, return false otherwise.

View more
Problem approach

Keep the maximum and minimum range of values that are possible for each and every node and keep on recursively calling the same function for the children of current node, if it's not satisfying at any point, return false

Moderate
15m average time
85% success
0/80

##### For example:
The given linked list is 1 -> 2 ->...
View more
Problem approach

Maintain three pointers next, curr, previous and at every stage make prev=curr, curr=next and next=next->next
At the end when null occurs, make curr as head and return head

Start a Discussion
Similar interview experiences
SDE - Intern
1 rounds | 1 problems
Interviewed by D.E.Shaw
596 views
SDE - Intern
2 rounds | 3 problems
Interviewed by D.E.Shaw
1507 views
SDE - Intern
3 rounds | 4 problems
Interviewed by D.E.Shaw
676 views
SDE - Intern
3 rounds | 5 problems
Interviewed by D.E.Shaw
302 views
Companies with similar interview experiences
SDE - Intern
3 rounds | 6 problems
Interviewed by Amazon
10806 views