Write pseudocode for inserting into a doubly linked list L a piece of data v before node N. You can assume L has sentinel nodes. Question 2 What does the following code do? Input: integer k, integer A[1...n] Output: Output: ??? integer c = 0 for i=1 to n do if A[i] = k then c = c + 1 end if end for return c