Programming Challenges

13 April 2025 10:48

Palindrome Checker with Wildcard

Time: 45 minutes
Difficulty: Easy/Medium
Languages: Any

====================
Given a string that may contain lowercase English letters and a special wildcard character '*', implement a function that determines if the string is a palindrome. The wildcard character '*' can match any single character.

For example:
- "racecar" is a palindrome.
- "r*cecar" is a palindrome ('*' matches 'a').
- "r*cec*r" is a palindrome (both '*' match 'a').
- "hello" is not a palindrome.
- "h*llo" is not a palindrome (no single character can make it a palindrome).
- "a*" is a palindrome ('*' matches 'a').
- "*" is a palindrome ('*' matches itself or any single character).

Write a function is_wildcard_palindrome(text: str) -> bool that returns True if the string is a palindrome considering the wildcard, and False otherwise.

====================
Please answer to this message with your solution 💡❤️🚀

Programming Challenges

17 August 2023 13:02

FOURIER TRANSFORM
+========+
Time: 1 hour
Difficulty: Medium
Languages: Any
+========+
Given a sequence of complex numbers, implement a function that performs a Fourier transform on the sequence using the Fast Fourier Transform algorithm
+========+
Please answer to this message with your solution 🙂

Programming Challenges

13 August 2023 12:54

BINARY SEARCH
+========+
Time: 30 minutes
Difficulty: Easy
Languages: Any
+========+
Given a sorted list of integers, implement a function that performs a binary search on the list and returns the index of the element if found or -1 if not found
+========+
Please answer to this message with your solution 🙂

Programming Challenges

09 August 2023 12:53

HEAP SORT
+========+
Time: 1 hour
Difficulty: Medium
Languages: Any
+========+
Given a list of integers, implement a function that performs a heap sort on the list
+========+
Please answer to this message with your solution 🙂

Programming Challenges

05 August 2023 12:52

TOWER OF HANOI
+========+
Time: 30 minutes
Difficulty: Easy
Languages: Any
+========+
Given a tower of n discs stacked in decreasing order of size and 3 pegs, implement a function that solves the tower of Hanoi puzzle by moving the discs from the first peg to the last peg with the help of the middle peg.
+========+
Please answer to this message with your solution 🙂

Programming Challenges

01 August 2023 12:52

QUICKSORT
+========+
Time: 1 hour
Difficulty: Medium
Languages: Any
+========+
Given a list of integers, implement a function that performs a quicksort on the list
+========+
Please answer to this message with your solution 🙂

Programming Challenges

28 July 2023 12:51

HUFFMAN CODING
+========+
Time: 30 minutes - 1 hour
Difficulty: Medium
Languages: Any
+========+
Given a string of characters, implement a function that performs Huffman coding on the string to compress it.
+========+
Please answer to this message with your solution 🙂

Programming Challenges

24 July 2023 12:51

DEPTH-FIRST SEARCH
+========+
Time: 2 hours - 3 hours
Difficulty: Hard
Languages: Any
+========+
Given a graph represented by an adjacency list, implement a function that performs a depth-first search of the graph, and returns a list of the visited nodes.
+========+
Please answer to this message with your solution 🙂

Programming Challenges

20 July 2023 12:49

PRIM'S ALGORITHM
+========+
Time: 1 hour - 2 hours
Difficulty: Hard
Languages: Any
+========+
Given an undirected graph represented by an adjacency matrix, implement a function that finds the minimum spanning tree using the Prim's algorithm
+========+
Please answer to this message with your solution 🙂

Programming Challenges

14 July 2023 12:49

BELLMAN-FORD
+========+
Time: 2 hours - 3 hours
Difficulty: Hard
Languages: Any
+========+
Given a directed graph represented by an adjacency matrix and a source vertex, implement a function that finds the shortest path from the source vertex to all other vertices using the Bellman-Ford algorithm.
+========+
Please answer to this message with your solution 🙂

Programming Challenges

29 June 2023 12:47

SINGLE-LINKAGE CLUSTERING
+========+
Time: 30 minutes - 1 hour
Difficulty: Medium
Languages: Any
+========+
Given a set of points in two-dimensional space, implement a function that performs single-linkage clustering on the set, using the nearest-neighbor algorithm
+========+
Please answer to this message with your solution 🙂

Programming Challenges

25 June 2023 12:46

MINIMUM SPANNING TREE
+========+
Time: 30 minutes - 1 hour
Difficulty: Medium
Languages: Any
+========+
Given an undirected graph represented by an adjacency matrix, implement a function that finds the minimum spanning tree using the Kruskal's algorithm
+========+
Please answer to this message with your solution 🙂

Programming Challenges

21 June 2023 12:46

AVL TREE
+========+
Time: 30 minutes - 1 hour
Difficulty: Medium
Languages: Any
+========+
Given a list of integers, implement a function that constructs an AVL tree from the list and a function that performs an in-order traversal of the tree
+========+
Please answer to this message with your solution 🙂

Programming Challenges

17 June 2023 12:46

DYNAMIC PROGRAMMING COIN CHANGE
+========+
Time: 30 minutes - 1 hour
Difficulty: Medium
Languages: Any
+========+
Given a target value and a list of coin values, implement a function that finds the number of ways to make the target value using the given coin denominations with dynamic programming.
+========+
Please answer to this message with your solution 🙂

Programming Challenges

13 June 2023 12:44

BINARY TREE TRAVERSAL
+========+
Time: 30 minutes - 1 hour
Difficulty: Medium
Languages: Any
+========+
Given the root of a binary tree, implement a function that performs a preorder, in-order and post-order traversal of the tree.
+========+
Please answer to this message with your solution 🙂

Programming Challenges

18 January 2024 16:04

/channel/prograchallenges?boost

Hey everybody, please help by boosting this channel 🥰

Programming Challenges

15 August 2023 13:03

A* SEARCH
+========+
Time: 2 hours - 3 hours
Difficulty: Hard
Languages: Any
+========+
Given a graph represented by an adjacency matrix and a starting and goal vertex, implement a function that finds the shortest path from the starting vertex to the goal vertex using A* search algorithm
+========+
Please answer to this message with your solution 🙂

Programming Challenges

11 August 2023 12:53

K-MEANS CLUSTERING
+========+
Time: 2 hours - 3 hours
Difficulty: Hard
Languages: Any
+========+
Given a set of points in two-dimensional space, implement a function that performs k-means clustering on the set, using the Lloyd's algorithm
+========+
Please answer to this message with your solution 🙂

Programming Challenges

07 August 2023 12:53

FIBONACCI SEQUENCE
+========+
Time: 30 minutes
Difficulty: Easy
Languages: Any
+========+
Given a number n, implement a function that returns the nth number in the Fibonacci sequence using recursion
+========+
Please answer to this message with your solution 🙂

Programming Challenges

03 August 2023 12:52

Dijkstra's Shortest Path
+========+
Time: 2 hours - 3 hours
Difficulty: Hard
Languages: Any
+========+
Given a directed graph represented by an adjacency matrix and a source vertex, implement a function that finds the shortest path from the source vertex to all other vertices using Dijkstra's shortest path algorithm
+========+
Please answer to this message with your solution 🙂

Programming Challenges

30 July 2023 12:52

BUBBLE SORT
+========+
Time: 30 minutes
Difficulty: Easy
Languages: Any
+========+
Given a list of integers, implement a function that performs a bubble sort on the list
+========+
Please answer to this message with your solution 🙂

Programming Challenges

26 July 2023 12:51

GRADIENT DESCENT
+========+
Time: 1 hour - 2 hours
Difficulty: Hard
Languages: Any
+========+
Given a set of data points and a cost function, implement a function that finds the minimum of the cost function using gradient descent algorithm.
+========+
Please answer to this message with your solution 🙂

Programming Challenges

22 July 2023 12:51

BFS
+========+
Time: 30 minutes - 1 hour
Difficulty: Medium
Languages: Any
+========+
Given a graph represented by an adjacency list and a starting vertex, implement a function that performs a breadth-first search of the graph and returns a list of the visited nodes
+========+
Please answer to this message with your solution 🙂

Programming Challenges

18 July 2023 12:49

GREEDY ALGORITHM
+========+
Time: 30 minutes - 1 hour
Difficulty: Medium
Languages: Any
+========+
Given a set of items, each with a value and a weight, and a knapsack with a maximum weight capacity, implement a function that finds the maximum value that can be placed in the knapsack using a greedy algorithm.
+========+
Please answer to this message with your solution 🙂

Programming Challenges

01 July 2023 12:48

Summer break 😎

Prograchallenges is on summer vacation the first 2 weeks in July. Hope you have had an amazing 2023 so far, and remember to take some time off and be outside.

See you soon again!

Programming Challenges

27 June 2023 12:47

IMAGE SEGMENTATION
+========+
Time: 1 hour - 2 hours
Difficulty: Hard
Languages: Any
+========+
Given an image represented by a matrix, implement a function that segments the image into multiple regions using the region growing algorithm
+========+
Please answer to this message with your solution 🙂

Programming Challenges

23 June 2023 12:46

TSP
+========+
Time: 2 hours - 3 hours
Difficulty: Hard
Languages: Any
+========+
Given a set of cities and the distance between each pair of them, implement a function that finds the shortest possible route that visits each city exactly once and returns to the origin city using the branch and bound algorithm
+========+
Please answer to this message with your solution 🙂

Programming Challenges

19 June 2023 12:46

GRAPH COLORING
+========+
Time: 1 hour - 2 hours
Difficulty: Hard
Languages: Any
+========+
Given an undirected graph represented by an adjacency matrix, implement a function that finds the smallest number of colors that can be used to color the graph such that no two adjacent vertices have the same color, using the Welsh-Powell algorithm
+========+
Please answer to this message with your solution 🙂

Programming Challenges

15 June 2023 12:46

MAXIMUM FLOW
+========+
Time: 2 hours - 3 hours
Difficulty: Hard
Languages: Any
+========+
Given a network represented by a directed graph with capacities on the edges, implement a function that finds the maximum flow through the network using the Ford-Fulkerson algorithm
+========+
Please answer to this message with your solution 🙂

Programming Challenges

26 May 2023 12:42

GRAPH ISOMORPHISM
+========+
Time: 1 hour - 2 hours
Difficulty: Hard
Languages: Any
+========+
Given two graphs represented by an adjacency matrix, implement a function that checks if the two graphs are isomorphic by using the VF2 algorithm
+========+
Please answer to this message with your solution 🙂