Author of AlgoMaster Newsletter | Prev @ Amazon

Ashish Pratap Singh  • Peerlist

Applied KMeans clustering algorithm to segregate different kind of attacks during a Secure Shell (SSH) session by making use of network packet files(pcap). It involved finding the best value of K and grouping similar files on the basis of cluster assignments. Used JAVA and WEKA tool.

Clustering SSH Attacks

Applied Dijkstra’s shortest path algorithm to find the route which takes the shortest time to travel from source to destination in a given road network with randomly generated traffic. Implemented methods to avoid collisions between vehicles by dynamically changing their speeds. Used C++ and OpenGL library for simulation.

Shortest Time Routes in Road Networks

Developed a Tetris like game using C++ and OpenGL.

Tetris Game

Developed a desktop software for online lookup of English words. Implemented efficient search of valid words using Trie data structure. Implemented spelling correction and auto-suggestion using edit distance algorithm. Used web scraping to get the data for online lookup. Used Python, BeautifulSoup.