Placement Session

30 APRIL 2022

Problems

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

Problems

• Max Sum Path in Binary Tree
• First non repeating character in a string / stream
• Group Anagrams
• 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
• Deadlock Detection
• Random Play List

Design

• Data Structure: Min Stack
• Object Oriented: Movie Theatre
• Database: Healthcare Group
• System Design

Fundamentals

Ask Me Anything

Thank You