Interview Questions asked in Goldman Sachs
Boundary Traversal Of Binary Tree EASY
Perform boundary trversal on a given binary tree.
Binary Tree RecursionDeletion In Binary Search Tree MEDIUM
Delete a node from BST (Binary Search Tree) such that the resultant tree is also a BST.
Binary Tree RecursionLongest Subarray With Zero Sum MEDIUM
Given an array of integers, find the length of the longest subarray whose sum is 0.
Array Binary SearchConnect Siblings In Binary Tree MEDIUM
Given a binary tree, connect the sibling nodes at each level.
Binary Tree QueueConstruct Binary Tree From Its PreOrder And InOrder MEDIUM
Given pre-order & in-order traversal of a binary tree, construct the tree.
Binary Tree RecursionSearch In A Rotated Sorted Array MEDIUM
Given a sorted array of integers rotated k times, check if given key is present in it?
Array Binary SearchPair That Adds Up To Given Number MEDIUM
Given an array of integers and a sum, find a pair that adds up to the sum given.
Array