$1.$ LRU CacheGiven n request ids as an array of strings,requests, and an integer k after all requests arereceived, find the kmost recent requests. Reportthe answer in order of most recent to leastrecent.Example:Suppose n $=5,$ requests $=$ item$1",$"item$2",$ "item$3)"$item$1",$ "item$3"],$ and k$=3$Starting from the right and moving left, collectingdistinct requests, there is$"$item$3"$ followed by$"$item$1".$ Skip the second instance of "item$3$ andfind "item$2".$ The answer is $["$item$3,$ "item$1""$item$2".$Function DescriptionComplete the function getLatestKRequests in theeditor below.getLatestKRequests takes the followingarguments:str requests$[$n$]$: the request idsint k: the number of requests to reportReturnsstr$($kj: the kmost recent requestsConstraints$1$sksns$105$requests$[$ij consists of lowercase characters anddigits only, $[$a$-$z$,0-9].$Input Format For Custom TestingThe first line contains an integer, n$,$ the numberof elements inrequests$[$i$.$Each of the nextnlines contains a string,The next line contains an integer, k$.$Sample Case $0$STDINSample Input For Custom Testingitem$2$item$3$item$3$witem$2",$ "item$1$"Sample Outputitem$3$item$2$witorrequests.itemlExplanationv Sample Case $1$STDIN$7$temlpreceded by "iten$1"$;FUNCTIONThe last request is "item$3"$ preceded by "item$2",$Sample Outputitemlrequests$[]$ size n $5$EXplanationrequests $=["$item$3",$kSample Input For Custom Testing"item$2",$ item$3"]$FUNCTIONrequests$[]$ size n$1$requests $=["$i tem$1"]$k$=$ly request to be reported is "item$1.$Language C$192122232425262728293031321)$#include cassert.h$>333334$C$46474849505152535856575862696364*$ Complete the 'getLatestKRequests! function below,$*$ The$*$ The function is expected to return a STRING ARRAY$**$functi on accepts following parameters:STRTNCINTEGER KTest ResultsING$\_$ARRAY requests$*$ For example,To return the string array from the function, you should:Store the size of the array to be returned in the result$\_$count variableAllocate the array statically or dynami cally$*$ chark$*$ return$\_$string$\_$array$\_$usingstatic$\_$allocation $($int $*$ result$\_$count $)\{*$result$\_$count $=5$;return a:static char$*$ a $[5]=("$static$",$ "allocation", $"$of$",$ "string" $,$ "array"$\}$ ;$*$result$\_$count $5$;VOEnvironmentchar$**$ return$\_$string$\_$array$\_$using$\_$dynamic$\_$allocation $($int$*$ result$\_$count$)($char$**$ amal loc $(5*$ sizeof $($char:$))$;for $($int i $=0$; i$<mtext\; id="EditorElement\_4189750"></mtext><mn\; id="EditorElement\_4189751">5</mn>$; it$+)*($a$*($a $+$ e$)($a $1)*($a $+2)*($a $+3)*($a $+4)66>$ int main$()*$return a:GAutocomplete Readyi$)$ malloc $(20*$ sizeof$($char$))$;"dyac";Location";"of$"$ :$=$ "string":"array" ;char$**$ getLatestKRequests$($int requests$\_$count, char$**$ requests, int K$,$ int$*$ result$\_$cOunt$)$Custom inputRun CodeLine: $19$ col:Run TestsSubi t