Accolite

310+ posts

Similar Topics

DSA

21k+ articles

Experiences

12k+ articles

Interview Experiences

11k+ articles

Arrays

6.4k+ articles

Amazon

1.8k+ articles

Linked List

1.1k+ articles

Microsoft

820+ articles

Samsung

330+ articles

MakeMyTrip

210+ articles

Snapdeal

150+ articles

How to find Shortest Paths from Source to all Vertices using Dijkstra's Algorithm

Last Updated: 23 November 2023

Given a weighted graph and a source vertex in the graph, find the shortest paths from the source to all the other vertices in the given graph.Note: The given graph does no...read more

Vizury Interactive Solutions

Greedy

Shortest Path

DSA

Longest Palindromic Substring

Last Updated: 11 October 2023

Given a string str, the task is to find the longest substring which is a palindrome.Examples:Input: str = "forgeeksskeegfor"Output: "geeksskeeg"Explanation: There are seve...read more

Count number of coins required to make a given value (Coin Change II)

Last Updated: 20 October 2023

Given an integerarray of coins[ ] of size Nrepresenting different types of denominations and an integer sum, the task is to count the number of coins required to make a gi...read more

Last Updated: 03 October 2023

We have discussed Knight’s tour and Rat in a Maze problem earlier as examples of Backtracking problems. Let us discuss N Queen as another example problem that can be solve...read more

KMP Algorithm for Pattern Searching

Last Updated: 16 November 2023

Given a text txt[0 . . . N-1] and a pattern pat[0 . . . M-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] in txt[]. You may assume...read more

Last Updated: 10 July 2023

The problem is opposite of this post. We are given a stack data structure with push and pop operations, the task is to implement a queue using instances of stack data stru...read more

Detect loop or cycle in a linked list

Last Updated: 07 July 2023

Given a linked list, check if the linked list has a loop (cycle) or not. The below diagram shows a linked list with a loop. Recommended: Please solve it on "PRACTICE" firs...read more

Tortoise-Hare-Approach

DSA

Reverse a Linked List

Last Updated: 21 November 2022

Given a pointer to the head node of a linked list, the task is to reverse the linked list. We need to reverse the list by changing the links between nodes.Examples:Input: ...read more

Permutations of given String

Last Updated: 18 October 2023

Given a string S, the task is to write a program to print all permutations of a given string.A permutation also called an "arrangement number" or "order," is a rearrangeme...read more

Find the Missing Number

Last Updated: 20 October 2023

Given an array arr[] of size N-1 with integers in the range of [1, N], the task is to find the missing number from the first N integers.Note: There are no duplicates in th ...read more

limited-range-elements

DSA

Largest Sum Contiguous Subarray (Kadane's Algorithm)

Last Updated: 27 November 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 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>