Browser tab content: Problem List
0
Debugging...
Run
Submit
00:00:00
Description
Editorial
Editorial
Solutions
Solutions
Submissions
Submissions
Code
Note
Note
Testcase
Testcase
Test Result
360. Sort Transformed Array
Medium
Topics
Companies
Hint

Given a sorted integer array nums and three integers a, b and c, apply a quadratic function of the form f(x) = ax2 + bx + c to each element nums[i] in the array, and return the array in a sorted order.

 

Example 1:

Input: nums = [-4,-2,2,4], a = 1, b = 3, c = 5
Output: [3,9,15,33]


Example 2:

Input: nums = [-4,-2,2,4], a = -1, b = 3, c = 5
Output: [-23,-5,1,7]


 

Constraints:

1 <= nums.length <= 200
-100 <= nums[i], a, b, c <= 100
nums is sorted in ascending order.

 

Follow up: Could you solve it in O(n) time?

Seen this question in a real interview before?
1/5
Yes
No
Accepted
67.1K
Submissions
119.4K
Acceptance Rate
56.2%
Topics
Array
Math
Two Pointers
Sorting
Companies
0 - 6 months
Google
2
6 months ago
LinkedIn
2
TikTok
2
Hint 1
x^2 + x will form a parabola.
Hint 2
Parameter A in: A * x^2 + B * x + C dictates the shape of the parabola.
Positive A means the parabola remains concave (high-low-high), but negative A inverts the parabola to be convex (low-high-low).
Similar Questions
Squares of a Sorted Array
Easy
Minimum Time to Repair Cars
Medium
Discussion (4)
Choose a type
Preview
Comment
💡 Discussion Rules

1. Please don't post any solutions in this discussion.

2. The problem discussion is for asking questions about the problem or for sharing tips - anything except for solutions.

3. If you'd like to share your solution for feedback and ideas, please head to the solutions tab and post it there.

Sort by:Best
No comments yet.
1
Copyright ©️ 2024 LeetCode All rights reserved
677
4
Java
Auto
1
2
3
4
5
class Solution {
    public int[] sortTransformedArray(int[] nums, int a, int b, int c) {
        
    }
}
Saved
Ln 1, Col 1
You must run your code first

Power of Four - LeetCode

Problem List
Tag
286. Walls and Gates

Med.

287. Find the Duplicate Number

Med.

288. Unique Word Abbreviation

Med.

289. Game of Life

Med.

290. Word Pattern

Easy

291. Word Pattern II

Med.

292. Nim Game

Easy

293. Flip Game

Easy

294. Flip Game II

Med.

295. Find Median from Data Stream

Hard

296. Best Meeting Point

Hard

297. Serialize and Deserialize Binary Tree

Hard

298. Binary Tree Longest Consecutive Sequence

Med.

299. Bulls and Cows

Med.

300. Longest Increasing Subsequence

Med.

301. Remove Invalid Parentheses

Hard

302. Smallest Rectangle Enclosing Black Pixels

Hard

303. Range Sum Query - Immutable

Easy

304. Range Sum Query 2D - Immutable

Med.

305. Number of Islands II

Hard

306. Additive Number

Med.

307. Range Sum Query - Mutable

Med.

308. Range Sum Query 2D - Mutable

Hard

309. Best Time to Buy and Sell Stock with Cooldown

Med.

310. Minimum Height Trees

Med.

311. Sparse Matrix Multiplication

Med.

312. Burst Balloons

Hard

313. Super Ugly Number

Med.

314. Binary Tree Vertical Order Traversal

Med.

315. Count of Smaller Numbers After Self

Hard

316. Remove Duplicate Letters

Med.

317. Shortest Distance from All Buildings

Hard

318. Maximum Product of Word Lengths

Med.

319. Bulb Switcher

Med.

320. Generalized Abbreviation

Med.

321. Create Maximum Number

Hard

322. Coin Change

Med.

323. Number of Connected Components in an Undirected Graph

Med.

324. Wiggle Sort II

Med.

325. Maximum Size Subarray Sum Equals k

Med.

326. Power of Three

Easy

327. Count of Range Sum

Hard

328. Odd Even Linked List

Med.

329. Longest Increasing Path in a Matrix

Hard

330. Patching Array

Hard

331. Verify Preorder Serialization of a Binary Tree

Med.

332. Reconstruct Itinerary

Hard

333. Largest BST Subtree

Med.

334. Increasing Triplet Subsequence

Med.

335. Self Crossing

Hard

336. Palindrome Pairs

Hard

337. House Robber III

Med.

338. Counting Bits

Easy

339. Nested List Weight Sum

Med.

340. Longest Substring with At Most K Distinct Characters

Med.

341. Flatten Nested List Iterator

Med.

342. Power of Four

Easy

343. Integer Break

Med.

344. Reverse String

Easy

345. Reverse Vowels of a String

Easy

346. Moving Average from Data Stream

Easy

347. Top K Frequent Elements

Med.

348. Design Tic-Tac-Toe

Med.

349. Intersection of Two Arrays

Easy

350. Intersection of Two Arrays II

Easy

351. Android Unlock Patterns

Med.

352. Data Stream as Disjoint Intervals

Hard

353. Design Snake Game

Med.

354. Russian Doll Envelopes

Hard

355. Design Twitter

Med.

356. Line Reflection

Med.

357. Count Numbers with Unique Digits

Med.

358. Rearrange String k Distance Apart

Hard

359. Logger Rate Limiter

Easy

360. Sort Transformed Array

Med.

361. Bomb Enemy

Med.

362. Design Hit Counter

Med.

363. Max Sum of Rectangle No Larger Than K

Hard

364. Nested List Weight Sum II

Med.

365. Water and Jug Problem

Med.

366. Find Leaves of Binary Tree

Med.

367. Valid Perfect Square

Easy

368. Largest Divisible Subset

Med.

369. Plus One Linked List

Med.

370. Range Addition

Med.

371. Sum of Two Integers

Med.

372. Super Pow

Med.

373. Find K Pairs with Smallest Sums

Med.

374. Guess Number Higher or Lower

Easy

375. Guess Number Higher or Lower II

Med.

376. Wiggle Subsequence

Med.

377. Combination Sum IV

Med.

378. Kth Smallest Element in a Sorted Matrix

Med.

379. Design Phone Directory

Med.

380. Insert Delete GetRandom O(1)

Med.

381. Insert Delete GetRandom O(1) - Duplicates allowed

Hard

382. Linked List Random Node

Med.

383. Ransom Note

Easy

384. Shuffle an Array

Med.

385. Mini Parser

Med.

386. Lexicographical Numbers

Med.

387. First Unique Character in a String

Easy

388. Longest Absolute File Path

Med.

389. Find the Difference

Easy

390. Elimination Game

Med.

391. Perfect Rectangle

Hard

392. Is Subsequence

Easy

393. UTF-8 Validation

Med.

394. Decode String

Med.

395. Longest Substring with At Least K Repeating Characters

Med.

396. Rotate Function

Med.

397. Integer Replacement

Med.

398. Random Pick Index

Med.

399. Evaluate Division

Med.

400. Nth Digit

Med.

401. Binary Watch

Easy

402. Remove K Digits

Med.

403. Frog Jump

Hard

404. Sum of Left Leaves

Easy

405. Convert a Number to Hexadecimal

Easy

406. Queue Reconstruction by Height

Med.

407. Trapping Rain Water II

Hard

408. Valid Word Abbreviation

Easy

409. Longest Palindrome

Easy

410. Split Array Largest Sum

Hard

411. Minimum Unique Word Abbreviation

Hard

412. Fizz Buzz

Easy

413. Arithmetic Slices

Med.

414. Third Maximum Number

Easy

415. Add Strings

Easy

416. Partition Equal Subset Sum

Med.

417. Pacific Atlantic Water Flow

Med.

418. Sentence Screen Fitting

Med.

419. Battleships in a Board

Med.

420. Strong Password Checker

Hard

421. Maximum XOR of Two Numbers in an Array

Med.

422. Valid Word Square

Easy

423. Reconstruct Original Digits from English

Med.

424. Longest Repeating Character Replacement

Med.

425. Word Squares

Hard

426. Convert Binary Search Tree to Sorted Doubly Linked List

Med.

427. Construct Quad Tree

Med.

428. Serialize and Deserialize N-ary Tree

Hard

429. N-ary Tree Level Order Traversal

Med.

430. Flatten a Multilevel Doubly Linked List

Med.

431. Encode N-ary Tree to Binary Tree

Hard

432. All O`one Data Structure

Hard

433. Minimum Genetic Mutation

Med.

434. Number of Segments in a String

Easy

435. Non-overlapping Intervals

Med.

Remove distracting text, extract the programming question, provide simple, common, and optimized Java solution for it.