Chapter 13 Assignment: DSA & Image Processing

Basic Level (10 Questions)

  1. Implement a function to reverse a linked list.
  2. Write a program to find the maximum element in an array.
  3. Explain the difference between a stack and a queue.
  4. Write a Python function to check if a string is a palindrome.
  5. Use OpenCV to load and display an image.
  6. Write a function to perform insertion sort on a list.
  7. Explain the concept of recursion with an example.
  8. Use OpenCV to convert an image to grayscale.
  9. Write code to implement a queue using two stacks.
  10. Detect edges in an image using OpenCV's Canny edge detector.

Intermediate Level (10 Questions)

  1. Implement a binary search algorithm.
  2. Write a function to detect and remove loops in a linked list.
  3. Explain time and space complexity of merge sort.
  4. Use OpenCV to resize and crop an image.
  5. Implement a balanced binary tree insertion.
  6. Perform image thresholding using OpenCV.
  7. Write a program to implement a stack using a linked list.
  8. Apply Gaussian blur to an image using OpenCV.
  9. Implement depth-first search (DFS) on a graph.
  10. Detect and count contours in an image using OpenCV.

Advanced Level (10 Questions)

  1. Implement Dijkstra's shortest path algorithm.
  2. Optimize matrix multiplication using Strassen's algorithm.
  3. Apply image segmentation using OpenCV and explain the method.
  4. Write code to perform object detection with OpenCV's Haar cascades.
  5. Implement a trie data structure and its search operation.
  6. Use OpenCV to perform perspective transform on an image.
  7. Write a program for topological sorting of a directed acyclic graph (DAG).
  8. Implement a neural style transfer on an image (conceptual or code outline).
  9. Implement A* search algorithm for pathfinding.
  10. Explain how to use OpenCV with deep learning models for image classification.