WEEK-5
Question 1:
Extract Elements with Frequency Greater than K
Code:
from collections import Counter
# Input from user
test_list = list(map(int, input("Enter the list of numbers: ").split()))
K = int(input("Enter the value of K: "))
# Count frequency of elements
frequency = Counter(test_list)
# Extract elements with frequency greater than K
result = [key for key, value in frequency.items() if value > K]
# Output
print("Elements with frequency greater than K:", result)
Output:
Question 2:
Check for Three Consecutive Common Numbers
Code:
# Input from user
test_list = list(map(int, input("Enter the list of numbers: ").split()))
# Find three consecutive common numbers
result = []
for i in range(len(test_list) - 2):
if test_list[i] == test_list[i+1] == test_list[i+2]:
result.append(test_list[i])
# Output
print("Numbers occurring 3 consecutive times:", result)
Output:
Question 3:
Character Position of Kth Word in a List of Strings
Code:
# Input from user
test_list = input("Enter the list of strings: ").split(", ")
K = int(input("Enter the character position (K): "))
# Finding the word and character position
current_pos = 0 for word in test_list:
if current_pos + len(word) >= K:
char_pos = K - current_pos - 1
print(f"The character at position {K} is '{word[char_pos]}' in the word '{word}'")
break
current_pos += len(word)
Output:
Question 4:
Extract Words Starting with a Specific Character (K)
Code:
# Input from user
test_list = input("Enter the list of phrases: ").split(", ")
K = input("Enter the character to check for: ").lower()
# Extract words starting with K
result = []
for phrase in test_list:
words = phrase.split()
result.extend([word for word in words if word.lower().startswith(K)])
# Output
print("Words starting with", K, ":", result)
Output:
Question 5:
Replace All Characters of a List Except Given Character
Code:
# Input from user
test_list = input("Enter the list of characters: ").split()
repl_chr = input("Enter the character to replace others with: ")
ret_chr = input("Enter the character to retain: ")
# Replace characters
result = [repl_chr if char != ret_chr else ret_chr for char in test_list]
# Output
print("Modified list:", result)
Output:
Question 6:
Add Space Between Capital Letters in a String List
Code: import re
# Input from user
test_list = input("Enter the list of strings: ").split(", ")
# Add space between capital letters
result = [re.sub(r'([a-z])([A-Z])', r'\1 \2', phrase) for phrase in test_list]
# Output
print("Modified list:", result)
Output:
Question 7:
Filter List Based on Substring in Corresponding Index of Second List
Code:
# Input from user
test_list1 = input("Enter the first list: ").split(", ")
test_list2 = input("Enter the second list: ").split(", ")
sub_str = input("Enter the substring to check for: ")
# Filter list
result = [test_list1[i] for i in range(len(test_list2)) if sub_str in test_list2[i]]
# Output
print("Filtered list:", result)
Output:
Question 8:
Convert Character Matrix to Single String
Code:
# Input from user
test_list = [list(input(f"Enter row {i+1} elements separated by spaces: ").split()) for i in range(3)]
# Convert matrix to single string
result = ''.join(''.join(row) for row in test_list)
# Output
print("Single string:", result)
Output:
WEEK-6
Question 1:
Sorting Dictionary By Key Using sort()
Code:
# Input
input_dict = {'ravi': '10', 'rajnish':'9','abc': '15'}
# Sorting the dictionary by keys
from collections import OrderedDict
sorted_dict = OrderedDict(sorted(input_dict.items()))
# Output
print("Sorted dictionary:", sorted_dict)
Output:
Question 2:
Merging or Concatenating Two Dictionaries in Python
Code:
# Input
d1 = {'x': 10, 'y': 8} d2
= {'a': 6, 'b': 4}
# Merging dictionaries
merged_dict = {**d1, **d2}
# Output
print("Merged dictionary:", merged_dict)
Output:
Question 3:
Find Common Elements in Three Sorted Arrays by Dictionary Intersection
Code: # Input
ar1 = [1, 5, 10, 20, 40, 80]
ar2 = [6, 7, 20, 80, 100]
ar3 = [3, 4, 15, 20, 30, 70, 80, 120]
# Finding common elements
common_elements = list(set(ar1) & set(ar2) & set(ar3))
# Output
print("Common elements:", common_elements)
Output:
Question 4:
Dictionary and Counter in Python to Find Winner of Election
Code: # Input
votes = ["john", "johnny", "jackie", "johnny", "john", "jackie", "jamie", "jamie",
"john","johnny","jamie","johnny", "john"]
# Counting votes
from collections import Counter
vote_count = Counter(votes)
# Finding the candidate with maximum votes
winner = min([name for name, count in vote_count.items() if count == max(vote_count.values())])
# Output
print("Winner:", winner)
Output:
Question 5:
Python Dictionary to Find Mirror Characters in a String
Code:
# Input
N=3
string = "paradox"
# Mirroring characters
mirrored_string = string[:N] + ''.join(chr(219 - ord(c)) for c in string[N:])
# Output
print("Mirrored string:", mirrored_string)
Output:
Question 6:
Count Distinct Substrings of a String Using Rabin Karp Algorithm
Code:
# Input
s ="aba"
# Finding distinct substrings
distinct_substrings = set()
for i in range(len(s)):
for j in range(i + 1, len(s) + 1):
distinct_substrings.add(s[i:j])
# Output
print("Number of distinct substrings:", len(distinct_substrings))
Output:
Question 7:
Print Anagrams Together in Python Using List and Dictionary
Code:
#Input
arr = ['cat', 'dog', 'tac', 'god', 'act']
# Grouping anagrams
from collections import defaultdict
anagrams = defaultdict(list)
for word in arr:
anagrams[tuple(sorted(word))].append(word)
# Output
print("Anagrams together:", ' '.join([word for group in anagrams.values() for word in group]))
Output:
Question 8:
Similar Characters Strings Comparison
Code: # Input
test_str1 = 'e!e!k!s!g'
test_str2 = 'g!e!e!k!s'
delim = '!'
# Checking if both contain same characters
same_chars = set(test_str1.split(delim)) == set(test_str2.split(delim))
# Output
print("Same characters:", same_chars)
Output:
Question 9:
Longest Substring Length of K
Code: #
Input
test_str = 'abcaaaacbbaa'
K = 'b'
# Finding longest substring length
longest_length = test_str.count(K)
# Output
print("Longest substring length of", K, ":", longest_length)
Output:
Question 10:
Find Minimum Number of Rotations to Obtain Actual String
Code: # Input
s1 = 'eeksg'
s2 = 'geeks'
# Finding minimum rotations
n = len(s1)
rotations = s1 + s1
min_rotations = next((i for i in range(n) if rotations[i:i+n] == s2), -1)
# Output
print("Minimum number of rotations:", min_rotations)
Output:
