Flipkart

230+ 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

Accolite

310+ articles

MakeMyTrip

210+ articles

Algorithm to Solve Sudoku | Sudoku Solver

Last Updated: 15 May 2023

Given a partially filled 9x9 2D array 'grid[9][9]', the goal is to assign digits (from 1 to 9) to the empty cells so that every row, column, and subgrid of size 3x3 contai...read more

Detect Cycle in a Directed Graph

Last Updated: 06 November 2023

Given the root of a Directed graph, The task is to check whether the graph contains a cycle or not.Examples:Input: N = 4, E = 6 Output: YesExplanation: The diagram clearly...read more

Activity Selection Problem | Greedy Algo-1

Last Updated: 17 August 2023

Greedy is an algorithmic paradigm that builds up a solution piece by piece, always choosing the next piece that offers the most obvious and immediate benefit. Greedy algor...read more

Amazon

Activity Selection Problem

Last Updated: 30 November 2023

We have discussed Backtracking and Knight's tour problem in Set 1. Let us discuss Rat in a Maze as another example problem that can be solved using Backtracking.Consider a...read more

Merge two sorted linked lists

Last Updated: 10 July 2023

AuxiliaryGiven two sorted linked lists consisting of N and Mnodes respectively. The task is to merge both of the lists (in place) and return the head of the merged list.Ex...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

Inversion count in Array using Merge Sort

Last Updated: 28 July 2023

Inversion Count for an array indicates - how far (or close) the array is from being sorted. If the array is already sorted, then the inversion count is 0, but if the array...read more

Level Order Traversal (Breadth First Search or BFS) of Binary Tree

Last Updated: 05 June 2023

Level Order Traversal technique is defined as a method to traverse a Tree such that all nodes present in the same level are traversed completely before traversing the next...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

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: 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 >>