Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add Interpolation search #1

Open
AdiChat opened this issue Oct 1, 2017 · 9 comments
Open

Add Interpolation search #1

AdiChat opened this issue Oct 1, 2017 · 9 comments
Labels
add code Hacktoberfest new algorithm For issues pertaining to the creation of new algorithms

Comments

@AdiChat
Copy link
Member

AdiChat commented Oct 1, 2017

Add the code for interpolation search in any language ( C, C++, Java, Go, Python or any other)

The code should be placed at code/search/interpolation search

Your pull request will be reviewed by maintainers instantly.

If you need any help, let us know.

@waseem18
Copy link
Contributor

waseem18 commented Oct 1, 2017

Hey @AdiChat I would like to work on this issue as a part of hacktoberfest!

@AdiChat
Copy link
Member Author

AdiChat commented Oct 1, 2017

Sure, @waseem18 go ahead. 👍

@waseem18
Copy link
Contributor

waseem18 commented Oct 1, 2017

Coo! Will put a PR when done

@navendu29
Copy link
Contributor

I would like to work on this too.

@anmol27katyani
Copy link
Contributor

@AdiChat
I wish to work on C++ code.
I'll send PR soon.

@Deangelogn
Copy link
Contributor

I would like to work on Python code.

@waseem18
Copy link
Contributor

waseem18 commented Oct 1, 2017

@Deangelogn Python code for Interpolation search has already been added!

@Deangelogn
Copy link
Contributor

Deangelogn commented Oct 1, 2017

Hi, @waseem18! Thanks for warning me about that. Can I implement a C code instead?

@AdiChat
Copy link
Member Author

AdiChat commented Oct 1, 2017

Sure. Go ahead. 👍

AdiChat pushed a commit that referenced this issue Oct 3, 2017
codefeeder added a commit to codefeeder/cosmos that referenced this issue Oct 3, 2017
AdiChat pushed a commit that referenced this issue Oct 4, 2017
AdiChat pushed a commit that referenced this issue Oct 4, 2017
Singly linked list in reverse order
AdiChat pushed a commit that referenced this issue Oct 4, 2017
* header comment added

* kruskal.cpp

* Adding C implementation

* created new category

* Create magic_square.cpp

* add radix_sort.go

* Rename kruskal.cpp to kruskal_minimum_spanning_tree.cpp

* Adding Kruskal MST implementation in C

* header comment added

* stack implementation via go

* titlingDynamicProg

* Adding magic square implementation in c

* Binary Search Tree in C

* Create exponentiation_by_squaring.cpp

* Delete exponentiation_by_squaring.cpp

* Added python code for Lonely Integer Problem

* header comment added

* Added the python code for ford-fulkerson algorithm

* Update magic_square.cpp

* Create exponentiation_by_squaring.cpp

* Adding Minimum Coins in JavaScript

* Delete magic_square.cpp

* Added Queue Implementation in C using Linked Lists

* added edit distance in golang

* Added Exponentation Power in C

* Code for the Lonely Integer problem in Python

* Added Queue Implementation in C using Linked Lists Closes:#284

* Fixed the algo

Works using recursion

* longestBitonicSeq in c++

* add Catalan Number java language

* AI TSP added with test cases

* Exponent using square in Java

Added algorithm to find exponent by squaring in java.

* Added main function

* Adding exponentiation by squaring in python

* LonelyInteger in JavaScript

* Create fibonacci numbers in C

* LonelyInt in Java

* Create catalan_number.cpp

* Delete magic_square.cpp

* Add Sleep_Sort in folder

* Add in folder

* Adding Catalan Number implementation in C

* header comment added

* header comment added

* Add files via upload

* Add files via upload

* Rename ford-fulkerson.cpp to ford_fulkerson_using_bfs.cpp

* Create LeftistPriorityQueue.cpp

* Fixes several GCC warnings, typos and style issues

* Added fermat test

Closes: #265

* Implementation of catlan number in scala

Catlan number in Scala #300

* Create Binary_Search_Tree.c

Successfully added Binary Search Tree in C.
Please take a look and merge, Thanks.

* Changed the name of the file ford_fulkerson.py to ford_fulkerson_using_bfs.py

* Armstrong Number

* chnaged the name of ford_fulkerson.py and removed the old file

* header comment added

* added merge.js file by dhanush13-c

* added merge_sort.js file by dhanush13-c

* Adding Minimum Coins in Java

* Adds a README.md to Binary Search

* header comment added

* header comment added

* huffman coding initial commit

* header comment added

* Create inversionusingDandC.cpp

* Revert "binary search in python"

This reverts commit e032679.

* Revert "Adds a README.md to Binary Search"

This reverts commit 33cc2a2.

* Revert "Revert "binary search in python"" because for some reason I reverted the wrong commit

This reverts commit fc759a7.

* Added the code for 2 Unique Numbers in an Array

* First n Catalan numbers using Dynamic Programming

A simple self explanatory c++ program to print n Catalan Numbers using Dynamic Programming!
Kudos!

* Segment Trees in Java

* header comment added

* Update README.md

* Add linear search info to README.md

* int return main

* header comment added

* Add info to binary search README.md

* Add info to binary search README.md

* Added Input values

For easy understability I have inserted test values and displayed the Result.

* Added Permutations of String in CPP

* rearranging and cleaning

* fixed location

* Added HashTable in Java

Implementation of HashTable in Java using array of linked lists with functions like get, put, remove etc.

* header comment added, removed link

* Create Binary Search Tree Height(Max Depth).cpp

A Binary Tree implementation in C++ for insertion of nodes and finding the depth(height) of the BST

* adding binary search on golang

* added code for BSTheight in Python

* header and footer added

* footer added

* updated code for BSTheight in Python

* footer added

* add algorithm x

* Amicable numbers.cpp

Program to Calculate Amicable Numbers under 10000 and find sum.
An amicable pair of numbers consists of two different integers where the sum of the divisors of the first integer is equal to the second integer, and the sum of the divisors of the second integer is equal to the first integer.

* Added insertion.rs file

an insert sort program in rust.

* adding description in README.md for the bubble sort algorighm

* Add missing footer in bubble sort README.md

* Inversion Count using Divide And Conquer Approach

Inversion count of the array is calculated using Merge Sort

* Added merge_sort.php

A php program for merge sort.
O (n log n) comparison-based sorting algorithm.

* Add a c++ bridge and articulation points in graph

* Added C# MergeSort

* Adding Minimum Coins in Python

* Added C# HeapSort

* Adding Minimum Coins in C++ and small fixes on Python version

* added merge sort in php

* adding insertion_sort on golang

* Catalan no programs

* Added code for fibonacci number in scala

#311

* python imp for queue using LL

* Update fibonacci.scala

* Adds Ruby Fibonacci

* Adds python Fibonacci

* Added Catlan Number in Python

* Fixes indentation

* Adds Erlang Fibonacci

* find height of BST in C

* Java BinaryTree: Added generics and fixed methods that should be private. Also changed the name of the class to the name of the file

* Adding pascal_triangle.cpp and horner_polynomial_evaluation.

* Add subset sum generation solution in C++

* Remove .DS_Store; Add README.md

* Delete .DS_Store

* Create merge sort.php

* added insertion sort for php

* Adding Segment Tree - Range Minimum Query - O(N*logN)

* added bubble sort for php

* Addding subset sum implementation in C

* Create egyptian_fraction.cpp

* Added morse translator

Added the python implementation for morse code translator

Closes: #314

* added bucket sort php

* binary search in swift

* fixed std namespace

* header comment added

* removed package

* header comment added

* fixed folder name

* fixed name

* Added BST implementation in Ruby.

* header comment added

* fixed location

* fixed name

* header comment added

* header comment added

* changing dir for Catallan number programs

* Added effective code for trie insetion and search in c++

* Added Nth Magic Number Program in CPP

* fixed typo

* renamed contributors.md

* Automorphic Numbers

* header comment added

* heigt of BST in C

* header comment added

* header comment added

* fixed location

* fixed location
AdiChat pushed a commit that referenced this issue Oct 4, 2017
AdiChat pushed a commit that referenced this issue Oct 4, 2017
AdiChat pushed a commit that referenced this issue Oct 4, 2017
AdiChat pushed a commit that referenced this issue Oct 4, 2017
Updated repository as of 4/10/2017
AdiChat pushed a commit that referenced this issue Oct 4, 2017
AdiChat pushed a commit that referenced this issue Oct 5, 2017
Dijkstra's shortest path c++ with example of use
AdiChat pushed a commit that referenced this issue Oct 5, 2017
AdiChat pushed a commit that referenced this issue Oct 5, 2017
AdiChat pushed a commit that referenced this issue Oct 6, 2017
AdiChat pushed a commit that referenced this issue Oct 6, 2017
update before another pull
AdiChat pushed a commit that referenced this issue Oct 7, 2017
AdiChat pushed a commit that referenced this issue Oct 7, 2017
AdiChat pushed a commit that referenced this issue Oct 8, 2017
Add name to contributors list
AdiChat pushed a commit that referenced this issue Feb 17, 2018
AdiChat added a commit that referenced this issue Feb 17, 2018
Added Project Euler Problems #1-3 and #5 in C
AdiChat pushed a commit that referenced this issue Jun 4, 2018
AdiChat pushed a commit that referenced this issue Jun 8, 2018
Added README file for Banker's Algorithm
@arnavb arnavb added the new algorithm For issues pertaining to the creation of new algorithms label Feb 25, 2019
arnavb pushed a commit that referenced this issue Mar 25, 2019
HidekiHokuto pushed a commit to HidekiHokuto/cosmos that referenced this issue Jul 25, 2019
HidekiHokuto pushed a commit to HidekiHokuto/cosmos that referenced this issue Jul 25, 2019
AdiChat pushed a commit that referenced this issue Oct 2, 2019
AdiChat pushed a commit that referenced this issue Oct 8, 2019
* Create README.md for Grover's Algorithm

Added Python implementation of Grover's Algorithm used in Quantum Computing.

* Add: Grover's Algorithm Implementation

Code to implement the problem stated in README.md

* Add: Solution to P-1 in README.md

* Update and format P1_grover_plot.py using black
AdiChat pushed a commit that referenced this issue Oct 8, 2019
* Create README.md for Shor's Algorithm

* Update README.md

* Add: Solution P1_shor_primefactorization.py
AdiChat added a commit that referenced this issue Oct 8, 2019
Grover's Algorithm in Python [Quantum Algorithms #4116] (#1)
AdiChat pushed a commit that referenced this issue Oct 8, 2019
AdiChat added a commit that referenced this issue Oct 8, 2019
Shor's Algorithm in Python [Quantum Algorithms #4116] (#1)
AdiChat pushed a commit that referenced this issue Oct 11, 2019
…smos (#1)

* Create README.md for Shor's Algorithm

* Create P1_shor_primefactorization.py

* Update README.me

Add Quantum Algorithms
AdiChat pushed a commit that referenced this issue Oct 16, 2019
AdiChat pushed a commit that referenced this issue Jan 2, 2020
AdiChat pushed a commit that referenced this issue Mar 12, 2020
arnavb pushed a commit that referenced this issue Mar 22, 2020
Pulling from master repo
arnavb pushed a commit that referenced this issue Apr 19, 2020
AdiChat pushed a commit that referenced this issue May 29, 2020
AdiChat pushed a commit that referenced this issue Oct 9, 2020
AdiChat pushed a commit that referenced this issue Oct 1, 2021
Adding radix sort program in bash script
AdiChat pushed a commit that referenced this issue Oct 5, 2021
AdiChat pushed a commit that referenced this issue Sep 13, 2022
Check input before entering while loop in main
AdiChat pushed a commit that referenced this issue Oct 22, 2022
AdiChat pushed a commit that referenced this issue Oct 14, 2023
Solved Doubly linked list implementation in c++ #6702 #6715
AdiChat pushed a commit that referenced this issue Oct 14, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
add code Hacktoberfest new algorithm For issues pertaining to the creation of new algorithms
Projects
None yet
Development

No branches or pull requests

6 participants