BasicAlgorithms

KO | EN

gitlite — search

#javascript #python #hacktoberfest #react #ai #typescript #llm #go #golang #android #machine-learning #rust #deep-learning #linux

BasicAlgorithms

★ 23 Open GitHub ↗

Basic algorithms implementations in C#

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

[![.NET](https://github.com/georgekosmidis/BasicAlgorithms/actions/workflows/restore-build-test.yml/badge.svg)](https://github.com/georgekosmidis/BasicAlgorithms/actions/workflows/restore-build-test.yml)

Basic Algorithms Comparison in C#
=================================
Tests and compares the time the following algorithms need to perform their intended job

Array Search
------------
1. Linear Search
2. Jump Search
3. Binary Search
4. Interpolation Search

Array Sorting
-------------
1. Insertion Sort
2. Selection Sort
3. Bubble Sort
4. Heap Sort
5. Merge Sort
6. Quick Sort

Trees
-----
1. Heap Tree
2. BST Tree

Traversals
----------
1. Breadth First Traversal
2. InOrder Traversal
3. PostOrder Traversal
4. PreOrder Traversal

Comparison for Search Algorithms
--------------------------------
<img src="https://raw.githubusercontent.com/georgekosmidis/SearchAlgorithms/master/README/search_results.png" width="600" />

Comparison for Sort Algorithms
------------------------------
<img src="https://raw.githubusercontent.com/georgekosmidis/SearchAlgorithms/master/README/sort_results.png" width="600" />

Comparison for Trees
--------------------
<img src="https://raw.githubusercontent.com/georgekosmidis/SearchAlgorithms/master/README/tree_results.png" width="600" />

Comparison for Traversals
-------------------------
<img src="https://raw.githubusercontent.com/georgekosmidis/SearchAlgorithms/master/README/traversal_results.png" width="600" />

Various Problems
----------------
1. Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.
2. Given a Matrix of size M x N. Your task is to print the matrix K times left rotated.
3. Given two integers ‘L’ and ‘R’, write a program that finds the count of numbers having prime number of set bits in their binary representation in the range [L, R].
4. Problem described at https://practice.geeksforgeeks.org/problems/find-k-th-character-in-string/0
5. Problem described at https://practice.geeksforgeeks.org/problems/maximum-tip-calculator/0
6. Problem described at https://practice.geeksforgeeks.org/problems/check-if-array-contains-contiguous-integers-with-duplicates-allowed/0
7. Problem described at https://practice.geeksforgeeks.org/problems/pairs-with-positive-negative-values/0

BasicAlgorithms

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README