Problem Statement This problem is from Leetcode – Merge Sorted Array. The problem statement is as below: You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in nums1 and nums2 respectively. Merge nums1 and nums2 into a single array sorted […]
Length of Last Word – Leetcode #58
Problem Statement This problem is from Leetcode – Length of Last Word. The problem statement is as below: Given a string s consisting of words and spaces, return the length of the last word in the string Solution Approach-1 Lets try the most obvious approach first, by using split() Lets see the code sample below: […]
Search Insert Position – Leetcode #35
Problem Statement This problem is from Leetcode – Search Insert Position. The problem statement is given below: Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. Solution This problem is […]
Best Time to Buy and Sell Stock – Leetcode #121
Problem Statement This problem is from Leetcode – Best Time to Buy and Sell Stock. The problem statement is as below: You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a single day to buy one stock […]
Longest Common Prefix – Leetcode #14
Problem Statement This problem is from Leetcode – Longest Common Prefix. The problem statement is as below: Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string “” Solution Lets see the brute force approach: Lets see the code sample […]
Palindrome Number – Leetcode #9
Problem Statement This problem is from Leetcode – Palindrome Number. The problem statement is as below: Given an integer x, return true if x is a palindrome, and false otherwise; SOLUTION In this question we are given an integer. We need to check if its a palindrome or not. Approach Lets see the code below: […]
Two Sum Problem – Leetcode #1
Problem Statement This problem is from Leetcode – Two Sum Problem. The problem statement is as below: Given an array of integers nums and an integer target return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not […]
How many ways to express a natural number N as sum of two or more consecutive natural numbers
Problem Statement This problem is asking us to find out the number of ways a natural number N can be expressed as a sum of two or more consecutive natural numbers. For example: 5 can be expressed as 2+3. This gives us the count as 1. 9 can be expressed as 4+5 and 2+3+4. This […]
Longest Uniform Sub-String
Problem Statement Given a string, find the longest uniform sub-string in it. Return the repeating character and the number of times it repeats. Solution Let us take an example string like “abcdddss“. The question is asking us to return the longest sub-string with the same characters. In this case the longest uniform sub-string is “ddd”. […]
First Non-Repeating Character
Problem Statement Given an input string, find the first non-repeating character in it. Solution Let us take an example string like “aabccdeff“. The question is asking us to return the first character that does not repeat. In this case the first non-repeating character is “b“ Approach Declare a hashmap with Character as key and Boolean […]
The Two Egg Problem
Problem Statement The two egg problem is as follows: there is a building with 100 floors. You are given 2 identical eggs. How do you use 2 eggs to find the threshold floor, where the egg will definitely break from any floor above floor N, including floor N itself. Solution Note that: Approach – 1 […]