Given a sorted array of `n` elements, possibly with duplicates, find the number of occurrences of the `target` element.\n\n**Example 1:**\n```\nInput: arr = [4, 4, 8, 8, 8, 15, 16, 23, 23, 42], target = 8\nOutput: 3\n```\n\n**Example 2:**\n```\nInput: arr = [3, 5, 5, 5, 5, 7, 8, 8], target = 6\nOutput: 0\n```\n\n**Example 3:**\n```\nInput: arr = [3, 5, 5, 5, 5, 7, 8, 8], target = 5\nOutput: 4\n```\n\nExpected `O(logn)` time solution.\n\nRelated problems:\n* https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array

Given a sorted array of n elements, possibly with duplicates, find the number of occurrences of the target element.\n\nExample 1:\n\nInput: arr = [4, 4, 8, 8, 8