code.ashish.me

Atom feed

Recently added: 02 Count Of Subset Sum, 416 Partition Equal Subset Sum, 01 Subset Sum, 518 Coin Change 2, 983 Minimum Cost For Tickets

1374 Generate A String With Characters That Have Odd Counts

/**
 *
 * Ashish Patel
 * e: ashishsushilPatel@gmail.com
 * w: https://ashish.me
 *
 */

/*
 * Given an integer n, return a string with n characters such that
 * each character in such string occurs an odd number of times.
 *
 * The returned string must contain only lowercase English letters.
 * If there are multiples valid strings, return any of them.
 *
 * Example 1:
 * Input: n = 4
 * Output: "pppz"
 * Explanation: "pppz" is a valid string since the character 'p'
 * occurs three times and the character 'z' occurs once. Note that
 * there are many other valid strings such as "ohhh" and "love".
 */

function generateAStringWithCharactersThatHaveOddCounts(value) {
  let result = new Array(value).fill('x')
  if (value % 2 === 0) result[0] = 'y'
  return result.join('')
}

test('generate A String With Characters That Have Odd Counts', () => {
  expect(generateAStringWithCharactersThatHaveOddCounts(4)).toEqual('yxxx')
})

Created 2020-04-21T10:11:23+00:00 · Edit