Sequence Type in python are strings, lists, tuples, byte sequences, byte arrays and range objects they are indexable and you can iterate through them. All the sequence type are iterables you can get each element one by one. But all iterables are not sequence type like for example set in which you can iterate through a set but you cannot use indexing. Lets take at some example using sequence type and … Continue reading Sequence Type and Iterables in Python

Input String = ‘aabbccddef’ Output = [‘a’,’b’,’c’,’d’,’f’] #This are the characters which are repeated in the input string. Continue reading Find Repeating Characters in a String Python

Here the problem statement is to find the non repeating character in a string , example is lets consider a string ‘aabbccddef’ here the non repeating character is e. Continue reading Finding Non-Repeating Character in a String Python

The problem statement is to find the pair whose sum will equate to a target. Let’s take a list [10,20,30,40,50] and the target number is 90 , In the above example if we sum 40 and 50 we will get 90 there are no other pairs which will equate to 90. So we need to get an output of (40,50) as output. Continue reading Find Pairs in an Array whose sum is equal to a target

Let’s say we have a list [1,2,50,20,10,75,90] and the requirement here in the problem statement is to find the 3 largest element in the list which is 90,75,50, lets see how to solve it. In the above solution we have a findNLargest function which takes in an array and the number of elements we want to retrieve from the list, first we sort the array … Continue reading Finding n largest Element in Array Python

Two strings x and y are isomorphic if the characters in x can be replaced to get y. All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character, but a character may map to itself. Input: s = “abc”, t = “def” Output: true Input: s = “foo”, t = “bar” Output: false Continue reading Isomorphic String Python

Let’s see how we can map two strings into a dictionary with each character in one string forming the key and each character in the second string forming the value and the mapping is formed in sequence from left to right, considering the fact that both the strings are of equal length. Lets say we have two strings ‘abc’ and ‘def’ we want to create … Continue reading Mapping two Strings to form a Dictionary

An anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. Example : Value and eulVa are anagrams because the letters in first word is just rearranged in the second. Continue reading Python Anagram

Problem statement is to make sure that passed in word and the word present in the list should have a mismatch of only a single character , if there is a mismatch of single character then the method will return true if not false Example : [‘Mumbai’,’Delhi’] if we pass ‘Mumbae’ and check against the list value Mumbai by just changing the last character from … Continue reading Magic Dictionary

Here the problem statement is to convert a list to a dictionary with key as the length of the word and the value should be a list matching the key length. Example: x = [‘abc’,’def’,’abcde’,’z’,’y’] y = { 1 : [y,z] ,3:[abc,def],5:[abcde]} If we see above key 1 has values of a list with y and z because length of y and z are 1. … Continue reading Converting a list to a dictionary