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
Consider an array of non-negative integers. A second array is formed by shuffling the elements of the first array and deleting a random element. Given these two arrays, find which element is missing in the second array.
September 28, 2020 | Algorithm, Data Structure, python | No comments
Big-O Complexity for Python Data Structures
September 20, 2020 | Algorithm, Data Structure, python | No comments
Big-O (in its simplest form) reduces the comparison between algorithms to a single variable. That variable is chosen based on observations or assumptions
September 19, 2020 | Algorithm, Data Structure | No comments