Keep Coding Keep Cheering!
What is a SubArray? A subarray is a sequence of elements within an array that is contiguous. In other words, a subarray is a section of an array that contains consecutive elements in the same sequence as the original array. Subarrays can range in length from a single element (also considered a subarray) to the […]
April 12, 2023 | Data Structure | No comments
What is Carry Forward? The word “carry forward” does not refer to a specific idea in data structures and algorithms. However, “carry forward” in the context of arrays often refers to the process of relocating entries in an array to fill in empty spaces left by deleted or removed elements. This is also referred to […]
April 12, 2023 | Data Structure | No comments
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: […]
April 10, 2023 | Data Structure | No comments
A group of related data elements stored at adjacent memory locations is referred to as an array. One of the most basic data structures, it allows for random access to each data element by its index number. Properties of an Array: Arrays contain a number of crucial characteristics that make them helpful in a wide […]
April 9, 2023 | Data Structure | No comments
What is Time Complexity? Time complexity is a key concept in computer science, particularly in data structures and algorithms(DSA). It measures how long it takes to run an algorithm or complete a task, and it is usually expressed in terms of the input size. What Is Space Complexity? Space complexity is a measure of the […]
April 9, 2023 | Data Structure | No comments
Singly Linked List Singly Linked List is a linear and connected data structure made of Nodes. Each node is composed of a variable data where its content (actual value) is stored and a pointer to the next Node (next node location) on the list. The Linked List has a pointer to the first element of this Node […]
March 27, 2022 | Data Structure | No comments
This interview question requires you to reverse a string using recursion. Make sure to think of the base case here.
November 7, 2020 | Algorithm, Data Structure, python | No comments
Given the Stack class below, implement a Queue class using two stacks
October 21, 2020 | Data Structure, python | No comments
Given a string of opening and closing parentheses, check whether it’s balanced. We have 3 types of parentheses: round brackets: (), square brackets: [], and curly brackets: {}.
October 12, 2020 | Algorithm, Data Structure, python | No comments
Given an array of integers (positive and negative) find the largest continuous sum.
October 2, 2020 | Algorithm, Data Structure, python | No comments