Programming Articles - Page 1247 of 3363

When it is required to reverse a stack data structure using recursion, a ‘stack_reverse’ method, in addition to methods to add value, delete value, and print the elements of the stack are defined.Below is a demonstration of the same −Example Live Democlass Stack_structure:    def __init__(self):       self.items = []    def check_empty(self):       return self.items == []    def push_val(self, data):       self.items.append(data)    def pop_val(self):       return self.items.pop()    def print_it(self):       for data in reversed(self.items):          print(data) def insert_bottom(instance, data): ... Read More

When it is required to select the nth largest element from a list in linear time complexity, two methods are required. One method to find the largest element, and another method that divides the list into two parts. This division depends on the ‘i’ value that is given by user. Based on this value, the list is split, and the largest element is determined.Below is a demonstration of the same −Example Live Demodef select_largest(my_list, beg, end, i):    if end - beg k:       return select_largest(my_list, beg, pivot_val, i - k)    return my_list[pivot_val] def start_partition(my_list, ... Read More

Let's see how a user can get the details of multiple function definitions from AWS Glue Data Catalog.ExampleProblem Statement: Use boto3 library in Python to get the details of multiple function definitions present in a database(s) from AWS Glue Data Catalog.Approach/Algorithm to solve this problemStep 1: Import boto3 and botocore exceptions to handle exceptions.Step 2: database_name and regular_pattern are optional parameters. If details are not provided for these, the function fetches the definition of all the functions present in AWS User account. If database_name is provided but regular_pattern is not provided, then it fetches all the functions in a given ... Read More

Let's see how a user can get the details of a specified function definition from AWS Glue Data Catalog.ExampleGet the details of a function definition named as insert_employee_record in database employee.Problem Statement: Use boto3 library in Python to get the details of a specified function definition from AWS Glue Data Catalog.Approach/Algorithm to solve this problemStep 1: Import boto3 and botocore exceptions to handle exceptions.Step 2: database_name and function_name are the required parameters. It fetches the definition of a given function_name in a given database.Step 3: Create an AWS session using boto3 lib. Make sure region_name is mentioned in the default ... Read More

In this article, we will see how a user can get the details of all the triggers associated with a job from AWS Glue Data Catalog.ExampleGet the details of all the triggers associated with a job - 'employee_details'.Problem Statement: Use boto3 library in Python to get the details of all the triggers that is associated with a job.Approach/Algorithm to solve this problemStep 1: Import boto3 and botocore exceptions to handle exceptions.Step 2: job_name is the optional parameter for this function. If job_name is provided, it retrieves all the triggers those are associated with the same job and can start this ... Read More

Let's see how a user can get the details of a trigger from AWS Glue Data Catalog.ExampleGet the details of a given trigger that is allowed in your account - '01_PythonShellTest1'.Approach/Algorithm to solve this problemStep 1: Import boto3 and botocore exceptions to handle exceptions.Step 2: trigger_name is the required parameter for this function. It will fetch the details of the given trigger for a user account and then display its metadata.Step 3: Create an AWS session using boto3 lib. Make sure region_name is mentioned in the default profile. If it is not mentioned, then explicitly pass the region_name while creating ... Read More

When it is required to select the nth smallest element from a list in linear time complexity, two methods are required. One method to find the smallest element, and another method that divides the list into two parts. This division depends on the ‘i’ value that is given by user. Based on this value, the list is split, and the smallest element is determined.Below is a demonstration of the same −Example Live Demodef select_smallest(my_list, beg, end, i):    if end - beg k:       return select_smallest(my_list, pivot_val + 1, end, i - k)    return my_list[pivot_val] ... Read More

When it is required to sort the element in a list of tuple based on the digits, the ‘sorted’ method and the lambda function can be used.Below is a demonstration for the same −Example Live Demomy_list = [(11, 23, 45, 678), (34, 67), (653, ), (78, 99, 23, 45), (67, 43)] print("The list is : ") print(my_list) my_result = sorted(my_list, key = lambda tup : sum([len(str(ele)) for ele in tup ])) print("The sorted tuples are ") print(my_result)OutputThe list is : [(11, 23, 45, 678), (34, 67), (653, ), (78, 99, 23, 45), (67, 43)] The sorted tuples are ... Read More

When it is required to check if a string is a palindrome using stack data structure, a stack class is created, and push and pop methods are defined to add and delete values from stack. Another method checks to see if the stack is empty or not.Below is a demonstration for the same −Example Live Democlass Stack_structure:    def __init__(self):       self.items = []    def check_empty(self):       return self.items == []    def push_val(self, data):       self.items.append(data)    def pop_val(self):       return self.items.pop() my_instance = Stack_structure() text_input = ... Read More

When it is required to print the specific node from the end of a linked list, the methods ‘list_length’ and ‘return_from_end’ methods are defined. The ‘list_length’ reutrns the length of the linked list.The ‘return_from_end’ method is used to return the nth element from the end of the linked list.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):       self.data = data       self.next = None class LinkedList_structure:    def __init__(self):       self.head = None       self.last_node = None    def add_vals(self, data):       ... Read More