Skip to content

Instantly share code, notes, and snippets.

@luccasiau

luccasiau/MedianStream.cc

Created August 18, 2020 01:05
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save luccasiau/b95c968963961633070b07f6fab64543 to your computer and use it in GitHub Desktop.
Save luccasiau/b95c968963961633070b07f6fab64543 to your computer and use it in GitHub Desktop.
Download ZIP
MedianStream; Part 0
Raw
MedianStream.cc
class MedianStream {
public:
// Constructor
MedianStream();
// Adds integer value to the stream
void addNumber(int x);
// Returns median of all numbers seen so far
double getMedian();
};
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment