https://github.com/pedroripper/co231
https://github.com/pedroripper/co231
Last synced: about 1 year ago
JSON representation
- Host: GitHub
- URL: https://github.com/pedroripper/co231
- Owner: pedroripper
- Created: 2018-03-28T23:18:27.000Z (about 8 years ago)
- Default Branch: master
- Last Pushed: 2018-06-04T21:10:22.000Z (about 8 years ago)
- Last Synced: 2025-01-29T05:33:16.385Z (over 1 year ago)
- Language: Python
- Homepage:
- Size: 6.84 KB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Algorithms-and-Data-Structures---2018.1
Implementation of some algorithms that I've seen during my Algorithms and Data Structures class
1.celeb:
The Celebrity Problem
In a party of N people, only one person is known to everyone.
Such a person may be present in the party, if yes, that individual doesn’t know anyone in the party.
We can only ask questions like “does A know B? “. Find the stranger (celebrity) in minimum number of questions.
2.candidate:
Check if a candidate won with a majority of votes.