implement the following functions for singly linked lists, insertBefore find a given value and insert a node before it with a new value Returns true if the insertion is successful, else false template bool insertBeforeSLL(SNode head, Object givenValue, Object newValue) deleteDuplicates deletes duplicates of a given value by leaving the first occurrence Returns true if the duplicate deletion is successful, else false template bool deleteDuplicatesSLL(SNode head, Object givenValue) deleteAllDuplicates deletes all duplicates by leaving the first occurrences only template void deleteAllDuplicatesSLL(SNode head) Note make sure your logic is efficient and less complex Sample output

Question: implement the following functions for singly linked lists, insertBefore: find a given value and insert a node before it with a new value. Returns true