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 […]