Arrays

220+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

2k+ articles

1.7k+ articles

1.6k+ articles

1.6k+ articles

Competitive Programming

1.4k+ articles

Algorithms

1.2k+ articles

Hash

1.2k+ articles

Python | Using 2D arrays/lists the right way

Last updated: 20 August 2023

Python provides powerful data structures called lists, which can store and manipulate collections of elements. Also provides many ways to create 2-dimensional lists/arrays...read more

Python matrix-program

Print all subsets of a given Set or Array

Last updated: 22 September 2023

Given an array Arr[] of size N, print all the subsets of the array.Subset: A subset of an arrayis a tuple that can be obtained fromthe arrayby removing some (possibly all)...read more

Move all negative numbers to beginning and positive to end with constant extra space

Last updated: 19 September 2023

An array contains both positive and negative numbers in random order. Rearrange the array elements so that all negative numbers appear before all positive numbers.Examples ...read more

Longest Consecutive Subsequence

Last updated: 19 September 2023

Given an array of integers, find the length of the longest sub-sequence such that elements in the subsequence are consecutive integers, the consecutive numbers can be in a...read more

K’th Smallest/Largest Element in Unsorted Array | Expected Linear Time

Last updated: 18 September 2023

Prerequisite: K’th Smallest/Largest Element in Unsorted Array | Set 1Given an array and a number k where k is smaller than the size of the array, we need to find the k’th ...read more

Sort an array according to the order defined by another array

Last updated: 09 August 2023

Given two arrays A1[] and A2[], sort A1 in such a way that the relative order among the elements will be same as those are in A2. For the elements not present in A2, appen...read more

Count all distinct pairs with difference equal to k

Last updated: 19 June 2023

Given an integer array and a positive integer k, count all distinct pairs with differences equal to k.Examples:Input: arr[] = {1, 5, 3, 4, 2}, k = 3Output: 2There are 2 pa ...read more

Longest Increasing Subsequence Size (N log N)

Last updated: 11 August 2023

Given an array arr[] of size N, the task is to find the length of the Longest Increasing Subsequence (LIS) i.e., the longest possible subsequence in which the elements of ...read more

Print a given matrix in spiral form

Last updated: 14 June 2023

Given a 2D array, print it in spiral form.Examples:Input: {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16 }}Output: 1 2 3 4 8 12 16 15...read more

Basic Coding Problems

Find the missing and repeating number

Last updated: 13 September 2023

Given an unsorted array of size n. Array elements are in the range of 1 to n. One number from set {1, 2, ...n} is missing and one number occurs twice in the array. Find th ...read more

limited-range-elements

DSA

Maximum and minimum of an array using minimum number of comparisons

Last updated: 13 September 2023

Given an array of size N. The task is to find the maximum and the minimum element of the array using the minimum number of comparisons.Examples:Input: arr[] = {3, 5, 4, 1, ...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

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>