100 Python Problems

In this repository I have taken various problem statements each day and have tried to find a optimised solution for each of the problem in terms of both space and time complexity. All the codes are done using Python and the respective problem statement for each day is alo mentioned in a separate text file.

Problem 1 : Index where left and right sum of list are equal

Problem 2 : Group Anagrams from given list

Problem 3: Find indexes of first and last occurrences of an element X

Problem 4: Find the lexicographically smallest and largest substring from given string ‘s’ of the length ‘k’

Problem 5: Sort Characters by Frequency in Python String

Problem 6 : Minimum distance required for the truck to deliver the order.

Problem7: Pairs in the list that sum to a number K

Problem 8: Triplet in the list that sum to a number K

Problem 9: Hailstone Sequence

Problem 10: Return two prime numbers

Problem 11: Rotate a matrix by 90 degrees anticlockwise

Problem 12: Search in a row wise and column wise sorted matrix

Problem 13 : Odd and Even Sorting

Problem 14 : Sort an array of 0s, 1s and 2's

Problem 15 : Print Boundary Elements of a matrix

Problem 16 : Sum of Boundary Elements of a matrix

Problem 17: Separate odd and negative numbers in a list

Problem 18: Maximum Sum Sub-Array Problem

Problem 19: Sort an array of 0's and 1's

Problem 20: Rotate an array anticlockwise by given d times

Problem 21: Rotate an array clockwise by given d times

Problem 22: Subarray with given sum

Problem 23: Number of subarrays with even sum

Problem 24: Majority Element

Problem 25: Given a list print all the peak elements

Problem 26: Leaders in a list

Problem 27: Count number of occurrences (or frequency) in a sorted array

Problem 28: Prime numbers up to N using Sieve of Eratosthenes

Problem 29: Maximum no of 1's row

Problem 30: Transition point in a sorted list

Problem 31: Prime numbers in a range

Problem 32: Convert an array to reduced form

Problem 33: Sum of digits prime/non-prime

Problem 34: Sum of digits till single digit

Problem 35: Alternative Sorting

Problem 36: Minimum no of 1's row

Problem 37: Boolean Matrix Problem

Problem 38: Longest Consecutive Subsequence

Problem 39: Smith Number

Problem 40: First K natural numbers

Problem 41: Remove all prime numbers from a list

Problem 42: Prime Factors and their Powers

Problem 43: Strong Number

Problem 44: Remove All Duplicates Chars from a given String

Problem 45: HourGlass with Largest sum in a Matrix

Problem 46: Next greater number with same set of digits

Problem 47: Generate Balanced Parentheses

Problem 48: Trapping Rain Water

problem 49: Check whether K-th bit is set or not

Problem 50: Two numbers with odd occurrences

Problem 51: Count set bits in an integer

Problem 52: Power Set of a String

Problem 53: Merge Overlapping Intervals

Problem 54: Sort an array in wave form

Problem 55: Reverse Bitonic String

Problem 56: Bitonic Matrix

Problem 57: Balanced Array

Problem 58: Reverse array in groups

Problem 59: Page Faults in LRU

Problem 60: Shuffle integers

Problem 61: Perfect Square String

Problem 62: Stock buy and sell

Problem 63: Sum of all numbers present in a string

Problem 64: Check for Anagrams

Problem 65: Repeated Character Whose First Appearance is Leftmost

Problem 66: Leftmost character that does not repeat

Problem 67: Check if strings are rotations of each other

Problem 68: Image Inversion

Problem 69: Sort the Circular Rotated Array

Problem 70: Maximum Length Balanced Parentheses

Problem 71: Reverse String Without Affecting Special Characters

Problem 72: Subarrays with equal 1s and 0s

Problem 73:Count Smaller Elements

Problem 74:Power of a number

Problem 75: Prime number containing 3 or 7

Problem 76: Floor in a sorted array

Problem 77: Ceiling in a sorted array

Problem 78: Partition String and calculate Score

Problem 79 : Largest Element

Problem 80: Common Subarray in two lists

Problem 81: Self Dividing Number

Problem 82: Count words of length k

Problem 83: Election Winner

Problem 84: Check if a number is fibonacci or not

Problem 85: Length of longest increasing subsequence

Problem 86: Montonic Array

Problem 87: Minimum moves to equal list elements

Problem 88: Reverse vowels of a string

Problem 89: Binary Palindrome

Problem 90 : Reverse consonants of a string

Problem 91: K closest points to origin

Problem 92: Product of list except itself

Problem 93: Move zeroes

Problem 94: Sort Strings by punctuation count

Problem 95: Consecutive identical elements count

Problem 96: Equidistant consecutive characters Strings

Problem 97: Happy Number

Problem 98: Nth Natural Number

Problem 99: Smallest Positive Integer

Problem 100 : Valid Pair Sum