
Tech Revolvers

Last week Whatsapp rolled out a privacy banner that will share all of their data with Facebook. This pop-up message to users is delivered in some regions, including India, asking them to accept the new privacy regulations or they will risk losing their accounts. It is mandatory for the whatsapp users to accept these terms and… Read more

Problem name: Best Time to Buy and Sell Stock II Problem statement: Say you have an array prices for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like (i.e., buy one and sell one share of the stock… Read more

Problem name: Symmetric trees Problem statement: Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3 But the following [1,2,2,null,3,null,3] is not: 1 / \ 2 2 \ \ 3 3… Read more

Problem name: Decode ways Problem statement: A message containing letters from A-Z can be encoded into numbers using the following mapping: ‘A’ -> “1” ‘B’ -> “2” … ‘Z’ -> “26” To decode an encoded message, all the digits must be mapped back into letters using the reverse of the mapping above (there may be multiple ways). For example, “111” can have each… Read more

Problem name: Maximum subarray Problem statement: Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Follow up: If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle. Example 1: Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: [4,-1,2,1]… Read more