Coding Interview Questions

Problem Statement: You are given an encoded string, you need to decode it. Example Input: s = “3[a]2[bc]” Output:…

Problem Statement: You are given a string, that has a valid expression. You need to implement a calculator and evaluate it. String will…

Problem Statement: You are given a string, that has a valid expression. You need to implement a basic calculator and evaluate it. String will…

Problem Statement: You need to implement a stack that will return the min element in constant time. Solution This problem can be solved in 2…

Problem Statement: You are given 2 strings, you need to return the minimum number of delete operations needed to make str1 and str 2 same.…

Problem Statement: You are given 2 strings, you need to find the longest common substring. Example Example: str 1 = abcdef str 2 = bcxyez…

Problem Statement: You are given 2 strings, you need to find how many times string 2 appears as subsequence in string 1. Example string =…

Problem Statement: Youa are given 2 strings, a, b. You need to check if string “a” is a subsequence of string “b”…

Problem Statement: You are given a string, you need to find the length of the longest repeating subsequence. Example Input: AABEBCDD O/p: 3…

Problem Statement: You are given 2 strings, you need to get the minimum number of insertions and deletions to convert string a to string b.…