Display Nodes of a Linked List in Reverse Using Recursion in Python

AmitDiwan
Updated on 14-Apr-2021 12:57:08

179 Views

When it is required to display the elements/nodes in a linked list in reverse order, using recursion method, a method to add values to the linked list, as well as a method to reverse the elements of a Linked List. It would also have a helper method that uses recursion, i.e calls the helper function again and again to compute values.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):       self.data = data       self.next = None class my_linked_list:    def __init__(self):       self.head = None     ... Read More

Search for an Element in Linked List without Recursion in Python

AmitDiwan
Updated on 14-Apr-2021 12:53:42

529 Views

When it is required to search for an element in a linked list without using recursion method, a method to add values to the linked list, as well as a method to display the elements of a Linked List.It would also have a method that helps find the index of the element that is being searched.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):       self.data = data       self.next = None class my_linked_list:    def __init__(self):       self.head = None       self.last_node = None ... Read More

Create a Linked List and Display Elements in Python

AmitDiwan
Updated on 14-Apr-2021 12:51:06

1K+ Views

When it is required to create a linked list, and display the elements of this linked list, a method to add values to the linked list, as well as a method to display the elements of a Linked List.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):       self.data = data       self.next = None class my_linked_list:    def __init__(self):       self.head = None       self.last_node = None    def add_value(self, my_data):       if self.last_node is None:          self.head = ... Read More

Append Dictionary Keys and Values in Order Using Python

AmitDiwan
Updated on 14-Apr-2021 12:40:34

807 Views

When it is required to append the keys and values of a dictionary in order, the ‘list’ method can be used. Along with this, the ‘.keys’ and ‘.values’ method can be used access the specific keys and values of the dictionary.Below is a demonstration of the same −Example Live Demomy_dict = {"January" : 1, "Feb" : 2, "March" : 3, 'April':4, 'May' : 5, 'June' :6} print("The dictionary is : ") print(my_dict) my_result = list(my_dict.keys()) + list(my_dict.values()) print("The ordered key and value are : ") print(my_result)OutputThe dictionary is : {'January': 1, 'Feb': 2, 'March': 3, 'April': 4, 'May': ... Read More

Convert Key-Values List to Flat Dictionary in Python

AmitDiwan
Updated on 14-Apr-2021 12:38:58

608 Views

When it is required to convert a dictionary, that contains pairs of key values into a flat list, dictionary comprehension can be used.It iterates through the dictionary and zips them using the ‘zip’ method.The zip method takes iterables, aggregates them into a tuple, and returns it as the result.Below is a demonstration of the same −Example Live Demofrom itertools import product my_dict = {'month_num' : [1, 2, 3, 4, 5, 6], 'name_of_month' : ['Jan', 'Feb', 'March', 'Apr', 'May', 'June']} print("The dictionary is : ") print(my_dict) my_result = dict(zip(my_dict['month_num'], my_dict['name_of_month'])) print("The flattened dictionary is: ") print(my_result)OutputThe dictionary is ... Read More

Extract Tuples Having K-Digit Elements in Python

AmitDiwan
Updated on 14-Apr-2021 12:37:33

471 Views

When it is required to extract tuples that have a specific number of elements, list comprehension can be used. It iterates over the elements of the list of tuple and puts forth condition that needs to be fulfilled. This will filter out the specific elements and stores them in another variable.Below is a demonstration of the same −Example Live Demomy_list = [(34, 56), (45, 6), (111, 90), (11, 35), (78, )] print("The list is : ") print(my_list) K = 2 print("The value of K has been initialized to" + "str(K)") my_result = [sub for sub in my_list if ... Read More

Convert Set to Tuple and Tuple to Set in Python

AmitDiwan
Updated on 14-Apr-2021 12:35:03

775 Views

When it is required to convert a set structure into a tuple, and a tuple into a set, the ‘tuple’ and ‘set’ methods can be used.Below is a demonstration of the same −Example Live Demomy_set = {'ab', 'cd', 'ef', 'g', 'h', 's', 'v'} print("The type is : ") print(type(my_set), " ", my_set) print("Converting a set into a tuple") my_tuple = tuple(my_set) print("The type is : ") print(type(my_tuple), " ", my_tuple) my_tuple = ('ab', 'cd', 'ef', 'g', 'h', 's', 'v') print("The tuple is:") print(my_tuple) print(type(my_tuple), " ", my_tuple) print("Converting tuple to set") my_set = set(my_tuple) print(type(my_set), " ", my_set)OutputThe type is : ... Read More

Replace Blank Spaces with Hyphen in a String using Python

AmitDiwan
Updated on 14-Apr-2021 12:33:35

1K+ Views

When it is required to take a string and replace every blank space with a hyphen, the ‘replace’ method can be used. It takes two parameters, the blank space, and the value with which it needs to be replaced (hyphen in this case).Below is a demonstration of the same −Example Live Demomy_string = input("Enter a string :") print("The string entered by user is :") print(my_string) my_string = my_string.replace(' ', '-') print("The modified string:") print(my_string)OutputEnter a string : A-B-C-D E- A-B-C-D E- The string entered by user is : A-B-C-D E- The modified string: A-B-C-D--E-ExplanationAn input string is asked to be entered ... Read More

Replace All Occurrences of 'a' in a String in Python

AmitDiwan
Updated on 14-Apr-2021 12:25:20

786 Views

When it is required to replace all the occurrences of ‘a’ with a character such as ‘$’ in a string, the string can be iterated over and can be replaced using the ‘+=’ operator.Below is a demonstration of the same −Example Live Demomy_str = "Jane Will Rob Harry Fanch Dave Nancy" changed_str = '' for char in range(0, len(my_str)):    if(my_str[char] == 'a'):       changed_str += '$'    else:       changed_str += my_str[char] print("The original string is :") print(my_str) print("The modified string is : ") print(changed_str)OutputThe original string is : Jane Will Rob Harry Fanch ... Read More

Find Element Occurring Odd Number of Times in a List using Python

AmitDiwan
Updated on 14-Apr-2021 12:22:45

1K+ Views

When it is required to find an element that occurs odd number of times in a list, a method can be defined. This method iterates through the list and checks to see if the elements in the nested loops match. If they do, the counter is incremented. If that count is not divisible by 2, the specific element of the list is returned as the result. Otherwise, -1 is returned as the result.Below is a demonstration of the same −Example Live Demodef odd_occurence(my_list, list_size):    for i in range(0, list_size):       count = 0       for ... Read More

Advertisements