Placement Session

Problems

• Check if a number is a power of 2 or not
• Balanced Parenthesis or not
• Print Nth node from End of Linked List
• Pascal Triangle
• Upper Bound in BST
• Right most node at each level in a tree

Problems

• Tree Height where leaves are connected
• Max Sum Path in Binary Tree
• First non repeating character in a string / stream
• Group Anagrams
• Copy List with Random Pointer
• Product of array without self

Problems

• Queue with Max API
• Gas Station
• First Missing Positive
• Sliding Window Maximum
• Set Matrix Zeroes
• Counting Inversions

Problems

• Convert Sorted List to Binary Search Tree
• Maximum Path in a Triangle
• Max Sum Without Adjacent Elements
• Weighted Interval Scheduling
• Container With Most Water
• Deadlock Detection

Problems

• Topological Sorting
• Log / Trunk with Equal Weight Two Partition
• Random Play List
• Building Bridge with No Overlaps
• LRU Cache

Some Important Things

• Communication: Watch the Clock
• Become a good Software Engineer
• Big Companies are not the only ones
• Placements are not the end of the road

Thank You