Samsung Electronics interview question

Simple Algorithm problems, definitions of some concepts in Operating System