Qualcomm

120+ posts

Similar Topics

DSA

20.6k+ articles

Experiences

11.5k+ articles

Interview Experiences

10.7k+ articles

4.3k+ articles

1.8k+ articles

1k+ articles

810+ articles

270+ articles

210+ articles

150+ articles

QuickSort - Data Structure and Algorithm Tutorials

Last updated: 09 September 2023

QuickSort is a sorting algorithm based on the Divide and Conquer algorithm that picks an element as a pivot and partitions the given array around the picked pivot by placi...read more

Merge Sort - Data Structure and Algorithms Tutorials

Last updated: 06 July 2023

Merge sort is defined as a sorting algorithm that works by dividing an array into smaller subarrays, sorting each subarray, and then merging the sorted subarrays back toge...read more

Longest Palindromic Substring

Last updated: 21 September 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

Sieve of Eratosthenes

Last updated: 24 March 2023

Given a number n, print all primes smaller than or equal to n. It is also given that n is a small number.Example:Input : n =10Output : 2 3 5 7Input : n = 20Output: 2 3 5 7...read more

Find duplicates in O(n) time and O(1) extra space | Set 1

Last updated: 18 September 2023

Given an array of n elements that contains elements from 0 to n-1, with any of these numbers appearing any number of times. Find these repeating numbers in O(n) and use on ...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

A program to check if a Binary Tree is BST or not

Last updated: 07 August 2023

A binary search tree (BST) is a node-based binary tree data structure that has the following properties.The left subtree of a node contains only nodes with keys less than ...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

Count set bits in an integer

Last updated: 11 April 2023

Write an efficient program to count the number of 1s in the binary representation of an integer.Examples :Input : n = 6Output : 2Binary representation of 6 is 110 and has ...read more

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

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

Find the Missing Number

Last updated: 25 April 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

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>