String Compression in Python
Given a string in the form ‘AAAABBBBCCCCCDDEEEE’ compress it to become ‘A4B4C5D2E4’. For this problem, you can falsely “compress” strings of single or double letters.
Largest Continuous Sum in Python
Given an array of integers (positive and negative) find the largest continuous sum.
October 2, 2020 | Algorithm, Data Structure, python | No comments
Find the Missing Element in Python
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
Array Pair Sum in Python
Given an integer array, output all the unique pairs that sum up to a specific value k.
September 26, 2020 | python | No comments
Sentence or String Reversal in Python
Given a string of words, reverse all the words. For example:
September 25, 2020 | python | No comments
Big-O Complexity for Python Data Structures
Big-O Complexity for Python Data Structures
September 20, 2020 | Algorithm, Data Structure, python | No comments
Linked List Reversal in Python
Write a function to reverse a Linked List in place. The function will take in the head of the list as input and return the new head of the list.
September 15, 2020 | Data Structure, python | No comments
Linked List Nth to Last Node in Python
Write a function that takes a head node and an integer value n and then returns the nth to last node in the linked list. For example, given:
September 13, 2020 | Data Structure, python | No comments
Singly Linked List Cycle Check in Python
Given a singly linked list, write a function which takes in the first node in a singly linked list and returns a boolean indicating if the linked list contains a “cycle”.
September 10, 2020 | Algorithm, Data Structure, python | No comments
Implementation of Doubly Linked List in Python
In Doubly Linked List, We declare two pointers to store location of next Node and previous Node.
September 10, 2020 | Data Structure, python | No comments