Sem_3_DS_Assignment.docx

**St. Mira's College for Girls** **S.Y.B.Sc. (C.S)** **Sem-3(2023-24)** **Subject: Data Structures and Algorithms-I(BS32101)** **Assignment-1 (September 2023) 10 Marks** **Q.1 Attempt all of the following:** a\. Write a C program to implement Radix sort. b\. Write a C program to Split a Circu...

**St. Mira's College for Girls** **S.Y.B.Sc. (C.S)** **Sem-3(2023-24)** **Subject: Data Structures and Algorithms-I(BS32101)** **Assignment-1 (September 2023) 10 Marks** **Q.1 Attempt all of the following:** a\. Write a C program to implement Radix sort. b\. Write a C program to Split a Circular Linked List into two halves. c\. Find all binary strings that can be formed from a wildcard pattern. Given a binary pattern containing ? wildcard character at a few positions, find all possible combinations of binary strings that can be formed by replacing the wildcard character by either 0 or 1. For example, for wildcard pattern 1?11?00?1?, the possible combinations are: 1011000010 1011000011 1011000110 And etc... 4\. Write a C program to implement Dijkstra's shortest path algorithm using priority queue.