Hike

90+ posts

Similar Topics

20.6k+ articles

6.4k+ articles

1.8k+ articles

810+ articles

300+ articles

270+ articles

220+ articles

210+ articles

180+ articles

150+ articles

Optimal Strategy for a Game | DP-31

Last Updated: 11 September 2023

Consider a row of N coins of values V1 . . . Vn, where N is even. We play a game against an opponent by alternating turns. In each turn, a player selects either the first ...read more

Stock Buy Sell to Maximize Profit

Last Updated: 13 July 2023

The cost of a stock on each day is given in an array. Find the maximum profit that you can make by buying and selling on those days. If the given array of prices is sorted ...read more

Longest Common Subsequence (LCS)

Last Updated: 04 October 2023

Given two strings, S1 and S2, the task is to find the length of the Longest Common Subsequence, i.e. longest subsequence present in both of the strings.A longest common su...read more

Sort an array of 0s, 1s and 2s | Dutch National Flag problem

Last Updated: 03 August 2023

Given an array A[] consisting of only 0s, 1s, and 2s. The task is to write a function that sorts the given array. The functions should put all 0s first, then all 1s and al...read more

Reverse a Linked List in groups of given size

Last Updated: 10 January 2023

Given a linked list, write a function to reverse every k nodes (where k is an input to the function).Example:Input: 1-2-3-4-5-6-7-8-NULL, K = 3Output: 3-2-1-6-5-4-8-7-NULL...read more

Check for Balanced Brackets in an expression (well-formedness)

Last Updated: 04 May 2023

Given an expression string exp, write a program to examine whether the pairs and the orders of "{", "}", "(", ")", "[", "]" are correct in the given expression.Example:Inp...read more

Maximum difference between two elements such that larger element appears after the smaller number

Last Updated: 22 June 2023

Given an array arr[] of integers, find out the maximum difference between any two elements such that larger element appears after the smaller number.Examples :Input : arr ...read more

Search an element in a sorted and rotated Array

Last Updated: 20 July 2023

Given a sorted and rotated array arr[] of size N and a key, the task is to find the key in the array.Note: Find the element in O(logN) time and assume that all the element ...read more

Program for Nth node from the end of a Linked List

Last Updated: 02 August 2023

Given a Linked List and a number N, write a function that returns the value at the Nth node from the end of the Linked List. Examples:Input: 1 - 2 - 3 - 4, N = 3Output: 2I...read more

Python-Data-Structures

DSA

Find the middle of a given linked list

Last Updated: 28 March 2023

Auxiliary Given a singly linked list, find the middle of the linked list. For example, if the given linked list is 1-2-3-4-5 then the output should be 3.If there are even ...read more

Python-Data-Structures

DSA

Largest Sum Contiguous Subarray (Kadane's Algorithm)

Last Updated: 22 August 2023

Given an array arr[] of size N. The task is to find the sum of the contiguous subarray within a arr[] with the largest sum.Recommended PracticeSave Your LifeTry It!The ide...read more

Check if pair with given Sum exists in Array (Two Sum)

Last Updated: 14 August 2023

Given an array A[] of n numbers and another number x, the task is to check whether or not there exist two elements in A[] whose sum is exactly x.Examples:Input: arr[] = {0 ...read more

1 2 3 4 5 6 7 >>

1 2 3 4 5 6 >>

1 2 3 4 >>