Interview Questions asked in Goldman Sachs

Boundary Traversal Of Binary Tree EASY

Perform boundary trversal on a given binary tree.

Binary Tree Recursion
Deletion In Binary Search Tree MEDIUM

Delete a node from BST (Binary Search Tree) such that the resultant tree is also a BST.

Binary Tree Recursion
Longest Subarray With Zero Sum MEDIUM

Given an array of integers, find the length of the longest subarray whose sum is 0.

Array Binary Search
Connect Siblings In Binary Tree MEDIUM

Given a binary tree, connect the sibling nodes at each level.

Binary Tree Queue
Construct Binary Tree From Its PreOrder And InOrder MEDIUM

Given pre-order & in-order traversal of a binary tree, construct the tree.

Binary Tree Recursion
IntuitHPIBMDellTracxn 9 more
Asked in
Search 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 Search
Pair 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


Search by Category

ArrayDynamic ProgrammingStringLinked ListBinary TreeStackQueueGraphMatrixSortHeapRecursionMisc

Search by Company

GoogleAppleMicrosoftFacebookAmazonOracleGoldman SachsOla CabsUberFlipkartMyntraHCLTCSWiproCognizantAccentureZohoZomatoMakeMyTripYatraHPSwiggyIBMTracxnVMWareCisco

Search by Difficulty Level

EASY MEDIUM HARD