Overview There is an array of numbers that are given. The objective is to find the range sum in that given array. What does it mean that a range will be given…
Posts
Program to find if a given substring exists
Overview In this tutorial, we will see the most simple way to find a substring in a given string. Note that it may not be the most efficient strategy. The strategy will…
Program for Sorted Array to Height Balanced BST
Overview A sorted array is given. The array is sorted in ascending order. The objective is to convert that sorted array to a Height Balanced BST. A balanced BST is a BST…
Largest Rectangular Area in a Histogram
Overview There is a set of bars each of 1 unit width but different heights placed alongside. The height of the bars is represented using an array The array represents that The…
Program to detect cycle start node in a linked list
Overview The objective is to find out the cycle start node in a given linked list. A cycle exists in a linked list if the last node in the linked list points…
Program to Rotate a linked list
Overview The objective is to rotate a given list in the right direction by a given number of places. Example Program Here is the program for the same. Output Note: Check out…
Program to check if a given linked list has a cycle
Overview The objective is to if a given linked list has a cycle or not. A cycle exists in a linked list if the last node in the linked list points to…
Program for Length of Longest Increasing Subsequence
Overview The objective is to find the longest increasing subsequence in a given input array. It is the longest subsequence in a given sequence such that every element is larger than its…
Check if two given strings are anagrams
Overview An anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. For example, the word anagram itself can be rearranged into nagaram,…
Program to divide two integers without using multiplication or division operator
Overview Two numbers are given. The objective is to divide those numbers and return the quotient. Ignore the remainder in the solution. But division needs to be done without using the multiplication…