Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
27 changes: 27 additions & 0 deletions .eslintrc.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,27 @@
{
"env": {
"browser": true,
"node": true,
"commonjs": true,
"jest": true,
"es6": true
},
"globals": {
"err": true,
"req": true,
"res": true,
"next": true
},
"extends": "eslint:recommended",
"parserOptions": {
"sourceType": "module"
},
"rules": {
"no-console": "off",
"indent": [ "error", 2 ],
"quotes": ["error", "single", { "allowTemplateLiterals": true }],
"comma-dangle": ["error", "always-multiline"],
"semi": [ "error", "always" ]
}
}

Binary file added 20200210_202907.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
22 changes: 18 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,20 @@
# Table of Contents
[1- code challange class 2 array shift ](https://github.com/Goorob-401-advanced-javascript/data-structures-and-algorithms/pull/3)
# fifo-animal-shelter
# Challenge Summary

[2- code challange class 3 array binary search ](https://github.com/Goorob-401-advanced-javascript/data-structures-and-algorithms/pull/2)
First-in, First out Animal Shelter.

[
## Challenge Description

- Create a class called AnimalShelter which holds only dogs and cats. The shelter operates using a first-in, first-out approach.
Implement the following methods:
- enqueue(animal): adds animal to the shelter. animal can be either a dog or a cat object.
- dequeue(pref): returns either a dog or a cat. If pref is not "dog" or "cat" then return null.

## Approach & Efficiency

The Big O of enqueue is O(1) The Big O of dequeue is O(1)

## Solution


![UML]
29 changes: 29 additions & 0 deletions challanges/fifo-animal-shelter/fifo-animal-shelter.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,29 @@
'use strict';

class AnimalShelter {
constructor(){
this.dog = [];
this.cat = [];
}
enqueue(animal){
if(animal.type === 'dog'){
this.dog.unshift(animal);
}else if (animal.type === 'cat'){
this.cat.unshift(animal);
}else {
return null;
}}
dequeue(pref){
if(pref.type === 'dog'){
this.dog.pop();
return this.cat;
}else if(pref.type === 'cat'){
this.cat.pop();
return this.cat;
}else{
return null;
}
}

}
module.exports = AnimalShelter;
44 changes: 44 additions & 0 deletions challanges/fifo-animal-shelter/fifo-animal-shelter.test.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,44 @@
'use strict';

const AnimalShelter = require('./fifo-animal-shelter.js');
describe('AnimalShelter Class',()=>{
it(' enqueue cat',()=>{
let queue = new AnimalShelter();
let newCat = {name:'kaneki',type:'cat'};
queue.enqueue(newCat);
expect(queue.cat[0].name).toEqual('kaneki');
expect(queue.cat[0].type).toEqual('cat');

});
it(' dequeue cat',()=>{
let queue = new AnimalShelter();
let newCat1 = {name:'kaneki',type:'cat'};
let newCat2 = {name:'semba',type:'cat'};
queue.enqueue(newCat1);
queue.enqueue(newCat2);
queue.dequeue({type:'cat'});
expect(queue.cat[0].name).toEqual('semba');
expect(queue.cat[0].type).toEqual('cat');

});
it(' enqueue dog',()=>{
let queue = new AnimalShelter();
let newDog = {name:'jo',type:'dog'};
queue.enqueue(newDog);
expect(queue.dog[0].name).toEqual('jo');
expect(queue.dog[0].type).toEqual('dog');

});
it(' dequeue dog',()=>{
let queue = new AnimalShelter();
let newDog1 = {name:'jo',type:'dog'};
let newDog2 = {name:'peley',type:'dog'};
queue.enqueue(newDog1);
queue.enqueue(newDog2);
queue.dequeue({type:'dog'});
expect(queue.dog[0].name).toEqual('peley');
expect(queue.dog[0].type).toEqual('dog');

});

});
Loading