arrays

DSA Sheet

Problem Statement (Asked By Google) Given a list of integers and a target number k, determine if there exist two numbers in the list whose sum equals k. For example, given [10, 15, 3, 7] and k = 17, return True because 10 + 7 = 17. Bonus: Can you solve this in a single […]

DSA Sheet

Given a zero-based permutation nums (0-indexed), build an array ans of the same length where ans[i] = nums[nums[i]] for each 0 <= i < nums.length and return it. A zero-based permutation nums is an array of distinct integers from 0 to nums.length - 1 (inclusive).

Trie in DSA

What is Prefix Sum? Prefix Sum is a method for dealing with array manipulation challenges. It entails establishing an auxiliary array in which each element keeps the sum of all the components preceding it(including the current element). A prefix sum array is another name for this auxiliary array. Sample example to understand the concept: Explanation: […]

Accessing Elements

Accessing Elements of a 2-D Array: The most basic type of multidimensional array in C++ is a two-dimensional array. One way to think of it is as an array of arrays. A two-dimensional array is also called a matrix. Let us take a look at the accessing of its elements. There are 2 ways to access the […]

Accessing Elements

When an array is reversed, the elements of the original array are changed in order. With this method, the first element becomes the last and the last element becomes the last one in the array. However, the procedure keeps going until all characters or array elements are completely inverted. Program Code: Output: Note: also read about Program […]

Accessing Elements

In this program, we will learn about taking integer input from the user and storing it in the array. Then we will find the sum of all array elements using for loop and finally calculate the average of N input numbers stored in an array. Program code: Output: Note: also read about Python Class Follow Me […]

An array is a collection of variables of the same type that are referenced by a common name. Arrays consist of contiguous memory locations. The lowest address corresponds to the first element and the highest address to the last element. Need for Arrays: The primary reason for arrays’ existence is that they allow for the […]