package Ġcour ser a . algorithms 1 . week 2 . assignments . inter view Ċ Ċ import Ġjava . lang . IllegalStateException Ċ import Ġjava . util .* Ċ Ċ class ĠQueue By 2 Stack < T > Ġ{ ĊĠĠĠ Ġprivate Ġval Ġs 1 Ġ= ĠStack < T >() ĊĠĠĠ Ġprivate Ġval Ġs 2 Ġ= ĠStack < T >() ĊĊĠĠĠ Ġprivate Ġfun Ġ< E > ĠStack < E >. requires Non Empty () Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( isEmpty ()) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġthrow ĠIllegalStateException (" Empty Ġqueue ") ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġfun Ġoffer ( t : ĠT ) Ġ{ ĊĠĠĠĠĠĠĠ Ġs 1 . push ( t ) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġfun Ġpoll (): ĠT Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( s 2 . isEmpty ()) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġs 1 . requires Non Empty () ĊĊĠĠĠĠĠĠĠĠĠĠĠ Ġwhile Ġ( s 1 . isNotEmpty ()) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġs 2 . push ( s 1 . pop ()) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġreturn Ġs 2 . pop () ĊĠĠĠ Ġ} Ċ } Ċ