Emily Rosemary Collins

💡 Problem Formulation: Stacks and queues are fundamental data structures in computer science with contrasting principles — stacks are LIFO (last in, first out) and queues are FIFO (first in, first out). The challenge is to implement a stack’s LIFO behavior using two queues as the underlying data structures, ensuring all stack operations such as … Read more

💡 Problem Formulation: Queues and stacks are fundamental data structures in computer science. A queue typically follows the First In First Out (FIFO) protocol, meaning the first element added is the first one to be removed. In contrast, a stack follows the Last In First Out (LIFO) protocol. The challenge is to simulate the behavior … Read more

💡 Problem Formulation: Given a list of tuples, the challenge is to count how many unique bidirectional pairs exist. A bidirectional pair is defined as two tuples where the second is a reverse of the first (i.e., (a, b) and (b, a) are considered the same pair). For example, input: [(1, 2), (2, 1), (3, … Read more

💡 Problem Formulation: Consider having a list of tuples, where each tuple consists of two elements: a key and a value. Our task is to count the unique keys associated with each distinct value. For example, given a list of tuples like [(‘a’, 1), (‘b’, 1), (‘a’, 2), (‘c’, 1)], we want to determine that … Read more

💡 Problem Formulation: How do you find the Nth largest element in a list using Python? Imagine you have a list [3, 1, 4, 1, 5, 9, 2, 6] and you want to find the 3rd largest element. Your program should return 5 as the answer. This article will explore five methods to achieve this … Read more

Implementing Stack Using a Single Queue in Python 💡 Problem Formulation: When it comes to implementing a stack (a LIFO – last in, first out – data structure), it is typically done using an array or linked list. However, there is an interesting challenge in trying to implement a stack using just a single queue … Read more

💡 Problem Formulation: When working with data in Python, sometimes it is necessary to convert the elements within a list of tuples from one type to another, for instance from integers or strings to floating-point numbers. In this article, we explore five different methods to perform this conversion. As an example, consider the input: [(1, … Read more

💡 Problem Formulation: In Python, sorting tuples by the total number of digits can be a common task when dealing with data that includes numerical entries. The goal is to rank the tuples based on the cumulative count of digits across all numbers within the tuple. For example, given the list of tuples [ (3, … Read more

💡 Problem Formulation: We often encounter the need to find the nth smallest element within a list, where ‘n’ is specified by the user. In Python, there are multiple ways to achieve this efficiently, aiming for expected linear time. For example, given the list [3, 1, 4, 1, 5, 9, 2, 6, 5] and n=3, … Read more

💡 Problem Formulation: A common problem in programming and computer science is determining if a string is a palindrome. A palindrome is a word, phrase, number, or other sequences of characters which reads the same backward as forward. This article discusses various methods to check for palindromes in Python by using a stack data structure, … Read more

💡 Problem Formulation: This article tackles the common data structure problem: How to retrieve the nth node from the end of a singly linked list using Python. For instance, given a linked list 10->20->30->40->50 and the value of n as 2, the desired output is 40. Method 1: Two-Pass Algorithm In the Two-Pass Algorithm, the … Read more

💡 Problem Formulation: In this article, we tackle the challenge of determining the length of a linked list using recursion in Python. Specifically, we aim to write a Python function that, given the head node of a singly linked list, returns the number of nodes it contains. For instance, inputting a linked list with nodes … Read more