Leetcode Daily challenges

This repo contains leetcode question solutions .
1. Repeated DNA Sequences

All DNA is composed of a series of nucleotides abbreviated as 'A', 'C', 'G', and 'T', for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeate sequences within the DNA.

Write a function to find all the 10-letter-long sequences (substrings) that occur more than once in a DNA molecule.

2.Minimum Domino Rotations For Equal Row

In a row of dominoes, A[i] and B[i] represent the top and bottom halves of the ith domino. (A domino is a tile with two numbers from 1 to 6 - one on each half of the tile.)

We may rotate the ith domino, so that A[i] and B[i] swap values.

Return the minimum number of rotations so that all the values in A are the same, or all the values in B are the same.

If it cannot be done, return -1.

3.Asteroid Collision

We are given an array asteroids of integers representing asteroids in a row.

For each asteroid, the absolute value represents its size, and the sign represents its direction (positive meaning right, negative meaning left). Each asteroid moves at the same speed.

Find out the state of the asteroids after all collisions. If two asteroids meet, the smaller one will explode. If both are the same size, both will explode. Two asteroids moving in the same direction will never meet.

4.Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

Note: A leaf is a node with no children.

Name		Name	Last commit message	Last commit date
Latest commit History 106 Commits
0-1 matrix.cpp		0-1 matrix.cpp
1143. Longest Common Subsequence.cpp		1143. Longest Common Subsequence.cpp
4sum II.cpp		4sum II.cpp
Add two numbers.cpp		Add two numbers.cpp
Advantage Shuffle.cpp		Advantage Shuffle.cpp
Asteroid Collision.cpp		Asteroid Collision.cpp
Average Wasting time.cpp		Average Wasting time.cpp
Binary Tree Inorder Traversal.cpp		Binary Tree Inorder Traversal.cpp
Binary Tree Postorder Traversal.cpp		Binary Tree Postorder Traversal.cpp
Boats to save people.cpp		Boats to save people.cpp
Break a palinndrome.cpp		Break a palinndrome.cpp
Broken Calculator.cpp		Broken Calculator.cpp
Check if binary string has atmost one segment of ones.cpp		Check if binary string has atmost one segment of ones.cpp
Check if given number is sum or power of 3.cpp		Check if given number is sum or power of 3.cpp
Concatenation of Consecutive Binary numbers.py		Concatenation of Consecutive Binary numbers.py
Container with most water.cpp		Container with most water.cpp
Convert sorted List to Binary search tree.cpp		Convert sorted List to Binary search tree.cpp
Convert sorted array into binary search tree.cpp		Convert sorted array into binary search tree.cpp
Count Good meals.py		Count Good meals.py
Count Primes.cpp		Count Primes.cpp
Count Sorted Vowel Strings.cpp		Count Sorted Vowel Strings.cpp
Create Trageted Array in Given Order.cpp		Create Trageted Array in Given Order.cpp
Decode Xored Array.cpp		Decode Xored Array.cpp
Find Kth Largest Xor Coordinate.cpp		Find Kth Largest Xor Coordinate.cpp
Find Most competitive sequence .cpp		Find Most competitive sequence .cpp
Find the highest Altitude.cpp		Find the highest Altitude.cpp
Find the nearest point that has same X or Y coordinate.cpp		Find the nearest point that has same X or Y coordinate.cpp
Flatten Binary Tree to Linked List.cpp		Flatten Binary Tree to Linked List.cpp
Get maximum in generated array.cpp		Get maximum in generated array.cpp
Goal Parser Interpretation.cpp		Goal Parser Interpretation.cpp
Increasing Order Search Tree.cpp		Increasing Order Search Tree.cpp
Increasing Triplet Subsequence.cpp		Increasing Triplet Subsequence.cpp
Invert binary tree.cpp		Invert binary tree.cpp
Kth Largest Element in an Array.cpp		Kth Largest Element in an Array.cpp
Latest Time by Replacing Hidden digits.cpp		Latest Time by Replacing Hidden digits.cpp
Longest Common Prefix.cpp		Longest Common Prefix.cpp
Longest Harmonic Subsequence.cpp		Longest Harmonic Subsequence.cpp
Longest Increasing subsequence.cpp		Longest Increasing subsequence.cpp
Longest Plaindromic substring.cpp		Longest Plaindromic substring.cpp
Longest word in dictionary through deleting.cpp		Longest word in dictionary through deleting.cpp
Max Number of K-Sum Pairs.cpp		Max Number of K-Sum Pairs.cpp
Max number of K-sum pairs.cpp		Max number of K-sum pairs.cpp
Maximum Depth of Binary Tree.cpp		Maximum Depth of Binary Tree.cpp
Maximum Number of Balls in a Box.cpp		Maximum Number of Balls in a Box.cpp
Maximum Units on a Truck.cpp		Maximum Units on a Truck.cpp
Maximum binary string after change.cpp		Maximum binary string after change.cpp
Maximum difference between node and ancestor.cpp		Maximum difference between node and ancestor.cpp
Maximum length of repeated subarray.cpp		Maximum length of repeated subarray.cpp
Merge Sorted Array.cpp		Merge Sorted Array.cpp
Merge two sorted list.cpp		Merge two sorted list.cpp
Minimum Depth of Binary Tree.cpp		Minimum Depth of Binary Tree.cpp
Minimum elemnts to add to given sum.cpp		Minimum elemnts to add to given sum.cpp
Minimum size subarray sum.cpp		Minimum size subarray sum.cpp
Minimum_domino_rotations_for_equal_row.cpp		Minimum_domino_rotations_for_equal_row.cpp
Non decreasing array.cpp		Non decreasing array.cpp
Number of 1 bits.cpp		Number of 1 bits.cpp
Number of Provinces.cpp		Number of Provinces.cpp
Number of different Integer in string.cpp		Number of different Integer in string.cpp
Number of rectangles that form the largest square.cpp		Number of rectangles that form the largest square.cpp
Number of steps to reduce a number to zero.cpp		Number of steps to reduce a number to zero.cpp
Number of students unable to eat lunch.cpp		Number of students unable to eat lunch.cpp
Pair of sum with total duration divisible by 60.cpp		Pair of sum with total duration divisible by 60.cpp
Palindrom Partitionig IV.cpp		Palindrom Partitionig IV.cpp
Palindromic substring.cpp		Palindromic substring.cpp
Partition List.cpp		Partition List.cpp
Pascal Triangle.cpp		Pascal Triangle.cpp
Permutations.cpp		Permutations.cpp
Populating Next Right Pointers in Each Node II.cpp		Populating Next Right Pointers in Each Node II.cpp
README.md		README.md
Range Sum Query 2D - Immutable.cpp		Range Sum Query 2D - Immutable.cpp
Remove duplicates from sorted array.cpp		Remove duplicates from sorted array.cpp
Reorder Power of 2.cpp		Reorder Power of 2.cpp
Repeated_DNA_sequence.cpp		Repeated_DNA_sequence.cpp
Restore Array from Adjacent Pairs.cpp		Restore Array from Adjacent Pairs.cpp
Shortest Unsorted Continuous Subarray.cpp		Shortest Unsorted Continuous Subarray.cpp
Spiral matrix II.cpp		Spiral matrix II.cpp
Swapping nodes in linked list.cpp		Swapping nodes in linked list.cpp
Tuple with same product.cpp		Tuple with same product.cpp
Validate Stack Sequences.cpp		Validate Stack Sequences.cpp
Vertical order traversal of Binary Tree.cpp		Vertical order traversal of Binary Tree.cpp
Word Subset.cpp		Word Subset.cpp
kth Missing Positive number .cpp		kth Missing Positive number .cpp
valid mountain array.cpp		valid mountain array.cpp

123pk/Leetcode

Folders and files

Latest commit

History