{
  "version": 3,
  "sources": ["src/app/shared/data-structures/stack.ts"],
  "sourcesContent": ["export class Stack<T> {\r\n    items: T[];\r\n  \r\n    constructor() {\r\n      this.items = [];\r\n    }\r\n  \r\n    isEmpty() {\r\n      return this.items.length === 0;\r\n    }\r\n  \r\n    peek() {\r\n      if (!this.isEmpty()) {\r\n        return this.items[this.items.length - 1];\r\n      }\r\n      return undefined;\r\n    }\r\n  \r\n    pop() {\r\n      if (this.isEmpty()) {\r\n        return undefined;\r\n      }\r\n      return this.items.pop();\r\n    }\r\n  \r\n    push(item: T) {\r\n      this.items.push(item);\r\n    }\r\n  }"],
  "mappings": "AAAM,IAAOA,EAAP,KAAY,CAGdC,aAAA,CACE,KAAKC,MAAQ,CAAA,CACf,CAEAC,SAAO,CACL,OAAO,KAAKD,MAAME,SAAW,CAC/B,CAEAC,MAAI,CACF,GAAI,CAAC,KAAKF,QAAO,EACf,OAAO,KAAKD,MAAM,KAAKA,MAAME,OAAS,CAAC,CAG3C,CAEAE,KAAG,CACD,GAAI,MAAKH,QAAO,EAGhB,OAAO,KAAKD,MAAMI,IAAG,CACvB,CAEAC,KAAKC,EAAO,CACV,KAAKN,MAAMK,KAAKC,CAAI,CACtB",
  "names": ["Stack", "constructor", "items", "isEmpty", "length", "peek", "pop", "push", "item"]
}