Boolean's Blog
Series

Interview Problems

In this series we will be exploring interview problems asked by various companies. This will be a complete random series and topics will vary from one Data structure to other. Stay tuned!!

Articles in this series

Kth Smallest element in a BST

Apr 27, 20232 min read

Problem Statement Note: Your solution should have only one BST traversal and O(1) extra space complexity, since this is what you will be asked to...

Kth Smallest element in a BST

isSubtree Problem

Apr 28, 20231 min read

Problem Statement: Given two binary trees t1 and t2, determine whether the second tree is a subtree of the first tree. Output for the above example...

isSubtree Problem

restoreBinaryTree

Apr 30, 20231 min read

Problem Statement: Given the inorder and preorder traversals of a binary tree t, but not t itself, restore t and return it. We can start by taking...

restoreBinaryTree

Permutations with Spaces

May 2, 20232 min read

Problem Statement - Given a string you need to print all possible strings that can be made by placing spaces (zero or one) in between them. The output...

Permutations with Spaces

compose Ranges from given numbers

May 2, 20231 min read

Problem Statement: Given a sorted integer array that does not contain any duplicates, return a summary of the number ranges it contains. Example For...

compose Ranges from given numbers

Generate All Parentheses [Two Solutions]

May 2, 20231 min read

Problem Link - https://leetcode.com/problems/generate-parentheses/ and https://www.interviewbit.com/problems/generate-all-parentheses-ii/ Method 1:...

Generate All Parentheses [Two Solutions]